Minimum-Width Grid Drawings of Plane Graphs (1995)


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

Active Bibliography

13 Planar Drawings of Plane Graphs – Shin-Ichi Nakano - 2000
36 A Linear-time Algorithm for Drawing a Planar Graph on a Grid – M. Chrobak, T.H. Payne - 1989
1 Grid Embedding of Internally Triangulated Plane Graphs without Non-empty Triangles – Xin He - 1995
2 Where to Draw the Line – Ashim Garg - 1996
Drawings and Independent Spanning Trees – Kazuyuki Miura - 2001
36 Convex Grid Drawings of 3-Connected Planar Graphs – M. Chrobak, G. Kant - 1994
3 Drawing graphs in the plane with a prescribed outer face and polynomial area – Erin W. Chambers, Michael T. Goodrich, Maarten Löffler
Rectangle-of-Influence Drawings of Four-Connected Plane Graphs (Extended Abstract) – Kazuyuki Miura, Takao Nishizeki - 2005
19 Planar Upward Tree Drawings with Optimal Area – Ashim Garg, Michael T. Goodrich, Roberto Tamassia - 1996
15 Upward Planar Drawing of Single Source Acyclic Digraphs – Michael D. Hutton - 1990
6 On-Line Convex Planarity Testing – Giuseppe Di Battista, Roberto Tamassia, Luca Vismara - 1995
Incremental Convex Planarity Testing – Giuseppe Di Battista, Roberto Tamassia, Luca Vismara - 2001
24 Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract) – Ashim Garg, Roberto Tamassia - 1994
On the Volume and Resolution of 3-Dimensional Convex Graph Drawing (Extended Abstract) – Marek Chrobak, Michael T. Goodrich, Roberto Tamassia
59 Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs – Peter Eades, Qingwen Feng, Xuemin Lin, Hiroshi Nagamochi - 1999
6 Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version) – Marek Chrobak, Michael T. Goodrich, Roberto Tamassia
15 An Experimental Comparison of Three Graph Drawing Algorithms (Extended Abstract) – Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu - 1995
6 IMPROVED COMPACT VISIBILITY REPRESENTATION OF Planar Graph via Schnyder’s Realizer – Ching-chi Lin, Hsueh-i Lu, I-fan Sun - 2004
3 Parallel Computation and Graphical Visualization of the Minimum Crossing Number of a Graph – Umid Tadjiev - 1998