Canonical Decomposition, Realizer, Schnyder Labeling and Orderly Spanning Trees of Plane Graphs (original) (raw)
Related papers
Schnyder Decompositions for Regular Plane Graphs and Application to Drawing
Algorithmica, 2011
Constructing compact rectiliner planar layouts using canonical representation of planar graphs
Theoretical Computer Science, 1992
Minimum-width grid drawings of plane graphs
Computational Geometry, 1998
Rectangular grid drawings of plane graphs
Computational Geometry: Theory and Applications, 1996
Extended Rectangular Drawings of Plane Graphs with Designated Corners (Extended Abstract)
Lecture Notes in Computer Science, 2002
Convex Grid Drawings of Plane Graphs with Rectangular Contours
Journal of Graph Algorithms and Applications, 2008
Rectangular drawings of plane graphs without designated corners
Computational Geometry: Theory and Applications, 2000
A Note on Minimum-Segment Drawings of Planar Graphs
Journal of Graph Algorithms and Applications, 2013
Grid Drawings of Four-Connected Plane Graphs
Lecture Notes in Computer Science, 1999
Convex Grid Drawings of Four-Connected Plane Graphs
International Journal of Foundations of Computer Science, 2006
Box-Rectangular Drawings of Plane Graphs
Journal of Algorithms, 2000
Floorplans, planar graphs, and layouts
IEEE Transactions on Circuits and Systems, 1988
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
Journal of Graph Algorithms and Applications, 2003
Grid Drawings of 4-Connected Plane Graphs
Discrete & Computational Geometry, 2001
Minimum-Area Drawings of Plane 3-Trees (Extended Abstract)
2010
4-LABELINGS and Grid Embeddings of Plane Quadrangulations
Discrete Mathematics, 2012
Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
Lecture Notes in Computer Science, 2013
Convex Grid Drawings of 3-Connected Planar Graphs
International Journal of Computational Geometry & Applications, 1997
Computing �Drawings of 2-Outerplane Graphs (Extended Abstract)
2007
An algorithm for straight-line drawing of planar graphs
1998
Box-Rectangular Drawings of Planar Graphs
Journal of Graph Algorithms and Applications, 2013
Rectangular Drawings of Planar Graphs
Lecture Notes in Computer Science, 2002
Graph Algorithms and Applications 4, 2006