Minimum-Width Grid Drawings of Plane Graphs (1995)

Cached

Download Links

by Marek Chrobak , Shin-ichi Nakano
Venue:Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science
Citations:30 - 11 self

Documents Related by Co-Citation

151 How to draw a planar graph on a grid – H de Fraysseix, J Pach, R Pollack - 1990
65 Drawing Planar Graphs Using the Canonical Ordering – Goos Kant - 1996
205 Embedding planar graphs on the grid – W Schnyder - 1990
37 Convex Grid Drawings of 3-Connected Planar Graphs – M. Chrobak, G. Kant - 1994
59 Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems – G Kant, X He - 1997
520 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
37 A Linear-time Algorithm for Drawing a Planar Graph on a Grid – M. Chrobak, T.H. Payne - 1989
129 On embedding a graph in the grid with the minimum number of bends – R Tamassia - 1987
82 On the Computational Complexity of Upward and Rectilinear Planarity Testing (Extended Abstract) – Ashim Garg, R. Tamassia - 1994
22 Drawing planar graphs nicely – N Chiba, K Onoguchi, T Nishizeki - 1985
35 Linear algorithms for convex drawings of planar graphs – N Chiba, T Yamanouchi, T Nishizeki - 1984
13 Planar Drawings of Plane Graphs – Shin-Ichi Nakano - 2000
54 Convex maps – S K Stein - 1951
96 Bemerkungen zum Vierfarbenproblem. Jahresbericht der Deutschen Mathematiker-Vereinigung – K Wagner - 1936
232 Algorithms for drawing graphs: An annotated bibliography – G Di Battista, P Eades, R Tamassia, I G Tollis - 1994
124 On straight line representation of planar graphs – István Fáry - 1948
16 A New Minimum Cost Flow Algorithm with Applications to Graph Drawing – Ashim Garg, Roberto Tamassia
7 A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs – Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki - 1999
46 Small Sets Supporting Fary Embeddings of Planar Graphs – H de Fraysseix, J Pach, R Pollack - 1988