Orthogonal drawings of plane graphs without bends

Journal of Graph Algorithms and Applications

Volumn 7, Issue 4, 2003, Pages 335-362

  Saidur Rahman, Md ^a   Nishizeki, Takao ^a   Naznin, Mahmuda ^b  

^a TOHOKU UNIVERSITY   (Japan)

^b North Dakota State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 27544436133     PISSN: 15261719     EISSN: None     Source Type: Journal    
DOI: 10.7155/jgaa.00074     Document Type: Article

References (13)

1. G. Di Battista, P. Eades, R. Tamassia, I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice-Hall Inc., Upper Saddle River, New Jersey, 1999.
2. A. Garg and R. Tamassia, On the computaional complexity of upward and rectilinear planarity testing, SIAM J. Comput., 31(2), pp. 601-625, 2001.
3. A. Garg and R. Tamassia, A new minimum cost flow algorithm with applications to graph drawing, Proc. of Graph Drawing'96, Lect. Notes in Computer Science, 1190, pp. 201-206, 1997.
4. T. Lengauer, Combinatorial Algorihms for Integrated Circuit Layout, Wiley, Chichester, 1990.
5. M. S. Rahman and T. Nishizeki, Bend-minimum orthogonal drawings of plane 3-graphs, Proc. of WG'02, Lect. Notes in Computer Science, 2573, pp. 365-376, 2002.
6. M. S. Rahman, T. Nishizeki and S. Ghosh, Rectangular drawings of planar graphs, Journal of Algorithms, 50, pp. 62-78, 2004.
7. M. S. Rahman, S. Nakano and T. Nishizeki, Rectangular grid drawings of plane graphs, Comp. Geom. Theo. Appl., 10(3), pp. 203-220, 1998.
8. M. S. Rahman, S. Nakano and T. Nishizeki, A linear algorithm for bendoptimal orthogonal drawings of triconnected cubic plane graphs, Journal of Graph Alg. and Appl., http://jgaa.info, 3(4), pp. 31-62, 1999.
9. M. S. Rahman, S. Nakano and T. Nishizeki, Box-rectangular drawings of plane graphs, Journal of Algorithms, 37, pp. 363-398, 2000.
10. M. S. Rahman, S. Nakano and T. Nishizeki, Rectangular drawings of plane graphs without designated corners, Comp. Geom. Theo. Appl., 21(3), pp. 121-138, 2002.
11. M. S. Rahman, M. Naznin and T. Nishizeki, Orthogonal drawings of plane graphs without bends, Proc. of Graph Drawing'01, Lect. Notes in Computer Science, 2265, pp. 392-406, 2002.
12. C. Thomassen, Plane representations of graphs, (Eds.) J.A. Bondy and U.S.R. Murty, Progress in Graph Theory, Academic Press Canada, pp. 43-69, 1984.
13. R. Tamassia, On embedding a graph in the grid with the minimum number of bends, SIAM J. Comput., 16, pp. 421-444, 1987.