Placing connected components of disconnected graphs

Asia-Pacific Symposium on Visualisation 2007, APVIS 2007, Proceedings

Volumn , Issue , 2007, Pages 101-108

  Goehlsdorf, Dennis ^a   Kaufmann, Michael ^a   Siebenhaller, Martin ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Graph drawing; Placing connected components; Two dimensional packing

Indexed keywords

ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; QUALITY CONTROL; VISUALIZATION;

CONNECTED COMPONENTS; GRAPH DRAWING; TWO DIMENSIONAL PACKING;

GRAPH THEORY;

EID: 34547263654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APVIS.2007.329283     Document Type: Conference Paper

References (21)

1. M. Adamowicz and A. Albano, "Nesting Two-Dimensional Shapes in Rectangular Modules", Computer Aided Design, vol. 8, pp. 27-33, 1976.
2. T. Back, "Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms", Oxford University Press, New York, 1996.
3. B. S. Baker, E. G. Coffman, and R. L. Rivest, "Orthogonal Packings in Two Dimensions", SIAM Journal on Computing, vol. 9(4), pp. 846-855, 1980.
4. H. P. Blazewicz, J. Walkowiak, and R. Walkowiak, "Using a Tabu Search Approach for Solving the Two-Dimensional Irregular Cutting Problem", Annals of Operations Research, vol. 41, pp. 313-325, 1993.
5. Boeing, "2NA Nesting Software" (WWW document), http://www.boeing.com/phantom/2NA/ (accessed September 2006).
6. P. Chen, Z. Pu, A. Lim, and B. Rodrigues, "Two-Dimensional Packing for Irregular Shaped Objects", in Proceedings of the 86th Hawaii International Conference on System Sciences (HICSS'03), pp. 86-95, 2002.
7. E. G. Coffman, M. R. Garey, and D. S. Johnson, "Approximation Algorithms for Bin Packing: An Updated Survey", in: G. Ausiello, M. Lucertini, and P. Serafini (editors), Algorithm Design for Computer Systems Design, Springer, Vienna, pp. 49-106, 1984.
8. E. G. Coffman, M. R. Garey, D. S. Johnson, and R. E. Tarjan, "Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms", SIAM Journal on Computing, vol. 9(4), pp. 808-826, 1990.
9. E. G. Coffman and P. W. Shor, "Packings in Two Dimensions: Asymptotic Average-Case Analysis of Algorithms", Algorithmica, vol. 9, pp. 253-277, 1993.
10. K. Daniels and V. J. Milenkovic, "Multiple Translational Containment. Part I: An Approximation Algorithm", Algorithmica, vol. 19, pp. 148-182, 1997
11. U. Dogrusoz, "Two-Dimensional Packing Algorithms for Layout of Disconnected Graphs", Information Sciences, vol. 143, pp. 147-158, 2002.
12. H. Eichelberger, "Aesthetics and Automatic Layout of UML Class Diagrams", Ph.D. Thesis, Fakultät für Mathematik und Informatik, University of Würzburg, Germany, 2005.
13. M. Eiglsperger, C. Gutwenger, M. Kaufmann, J. Kupke, M. Jünger, S. Leipert K. Klein, P. Mutzel, and M. Siebenhaller, "Automatic Layout of UML Class Diagrams in Orthogonal Style", Information Visualization, vol. 3(3), pp. 189-208, 2004.
14. K. Freivalds, U. Dogrusoz, and P. Kikusts, "Disconnected Graph Layout and the Polyomino Packing Approach", in Proceedings of the 9th International Symposium on Graph Drawing (GD'01), LNCS 2265, Springer, pp. 378-391, 2002.
15. H. Freeman and R. Shapira, "Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve", Communications of the ACM, vol. 18(7), pp. 409-413, 1975.
16. Geometric Software Solutions, "NestLib - Fully Automatic, Tïue Shape Nesting Technology from Geometric" (WWW document), http://nestlib.geometricsoftware.com (accessed September 2006).
17. T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs", Information Processing Letters, vol. 31, pp. 7-15, 1989.
18. M. Kaufmann and D. Wagner, "Drawing Graphs: Methods and Models", LNCS 2025, Springer, Berlin, 2001.
19. Nester Software Technologies, "Production Optimization Software for Upholstery and Other Wood Products Manufacturing" (WWW document), http://www.nestersoftware.com/Engineered_wood.asp (accessed September 2006).
20. I. G. Tollis, G. Di Battista, P. Eades, and R. Tamassia, "Graph Drawing: Algorithms for the Visualization of Graphs", Prentice Hall, New Jersey, 1999.
21. R. Wiese and M. Eiglsperger, and M. Kaufmann, "yFiles: Visualization and Automatic Layout of Graphs", in Proceedings of the 9th International Symposium on Graph Drawing (GD'01), LNCS 2265, Springer, pp. 453-454, 2002.