Rectangular drawings of plane graphs without designated corners

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1858, Issue , 2000, Pages 85-94

  Rahman, Md Saidur ^a   Nakano, Shin Ichi ^b   Nishizeki, Takao ^c  

^a BANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Bangladesh)

^b GUNMA UNIVERSITY   (Japan)

^c TOHOKU UNIVERSITY   (Japan)

Author keywords

Algorithm; Graph; Graph drawing; Rectangular drawing

Indexed keywords

ALGORITHMS; CLUSTERING ALGORITHMS; DRAWING (GRAPHICS);

A-PLANE; GRAPH; GRAPH DRAWING; LINEAR-TIME ALGORITHMS; PLANE GRAPHS; VERTICAL LINES;

GRAPH THEORY;

EID: 33750710008     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44968-x_9     Document Type: Conference Paper

References (9)

1. J. Bhasker and S. Sahni, A linear algorithm to find a rectangular dual of a planar triangulated graph, Algorithmica, 3 (1988), pp. 247-278.
2. G. Di Battista, P. Eades, R. Tamassia and I. G. Tollis, Graph Drawing, Prentice Hall, Upper Saddle River, NJ, 1999.
3. X. He, On finding the rectangular duals of planar triangulated graphs, SIAM J. Comput., 22(6) (1993), pp. 1218-1226.
4. X. He, An efficient parallel algorithm for finding rectangular duals of plane triangulated graphs, Algorithmica 13 (1995), pp. 553-572.
5. G. Kant and X. He, Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems, Theoretical Computer Science, 172 (1997), pp. 175-193.
6. K. Kozminski and E. Kinnen, An algorithm for finding a rectangular dual of a planar graph for use in area planning for VLSI integrated circuits, Proc. 21st DAC, Albuquerque, June (1984), pp. 655-656.
7. T. Lengauer, Combinatirial Algorithms for Integrated Circuit Layout, John Wiley & Sons, Chichester, 1990.
8. M. S. Rahman, S. Nakano and T. Nishizeki, Rectangular grid drawings of plane graphs, Comp. Geom. Theo. Appl., 10(3) (1998), pp. 203-220.
9. C. Thomassen, Plane representations of graphs, (Eds.) J. A. Bondy and U. S. R. Murty, Progress in Graph Theory, Academic Press Canada, (1984), pp. 43-69.