CONVEX DRAWINGS OF INTERNALLY TRICONNECTED PLANE GRAPHS ON O(n2) GRIDS

DOI10.1142/S179383091000070XzbMath1201.05099MaRDI QIDQ3063604

Xiao Zhou, Takao Nishizeki

Publication date: 15 December 2010

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

plane graphconvex drawingtriconnected component decomposition

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• How to draw a planar graph on a grid
• Convex drawings of 3-connected plane graphs
• CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
• Convex Grid Drawings of Plane Graphs with Rectangular Contours
• CONVEX DRAWINGS OF PLANE GRAPHS OF MINIMUM OUTER APICES
• Convex drawings of planar graphs and the order dimension of 3-polytopes

This page was built for publication: CONVEX DRAWINGS OF INTERNALLY TRICONNECTED PLANE GRAPHS ON O(n²) GRIDS