Drawing Planar Graphs Using the Canonical Ordering (1996)

Cached

Download Links

by Goos Kant
Venue:ALGORITHMICA
Citations:65 - 0 self

Documents Related by Co-Citation

151 How to draw a planar graph on a grid – H de Fraysseix, J Pach, R Pollack - 1990
205 Embedding planar graphs on the grid – W Schnyder - 1990
37 A Linear-time Algorithm for Drawing a Planar Graph on a Grid – M. Chrobak, T.H. Payne - 1989
382 HOW TO DRAW A Graph – W. T. Tutte - 1963
50 Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses – Richie Chih-nan Chuang, Ashim Garg, Xin He, Ming-Yang Kao, Hsueh-i Lu - 1998
124 On straight line representation of planar graphs – István Fáry - 1948
96 Bemerkungen zum Vierfarbenproblem. Jahresbericht der Deutschen Mathematiker-Vereinigung – K Wagner - 1936
230 Efficient planarity testing – J E Hopcroft, R E Tarjan - 1974
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
24 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999
142 Succinct Representation of Balanced Parentheses, Static Trees and Planar Graphs – J. Ian Munro, Venkatesh Raman, J. Ian, Munro Venkatesh Raman - 1999
21 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
265 Edgebreaker: Connectivity compression for triangle meshes – Jarek Rossignac - 1999
31 Minimum-Width Grid Drawings of Plane Graphs – Marek Chrobak, Shin-ichi Nakano - 1995
643 LEDA: A Platform for Combinatorial and Geometric Computing – Kurt Mehlhorn, Stefan Näher, Christian Uhrig - 1999
24 Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract) – Ashim Garg, Roberto Tamassia - 1994
61 to Draw a Planar Graph on a Grid. Combinatorica – H de Frayssex, J Pach, R Pollack - 1990
520 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992