Convex Grid Drawings of Plane Graphs with Rectangular Contours

DOI10.7155/JGAA.00164zbMATH Open1161.68688OpenAlexW2043077831MaRDI QIDQ5301435FDOQ5301435

Akira Kamada, Kazuyuki Miura, Takao Nishizeki

Publication date: 19 January 2009

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/JGAA/accepted/2008/MiuraKamadaNishizeki2008.12.2.pdf

Recommendations

• Convex Grid Drawings of Plane Graphs with Rectangular Contours
• Convex Drawings of Internally Triconnected Plane Graphs on O(n 2) Grids
• Convex drawings of internally triconnected plane graphs on \(O(n^{2})\) grids
• scientific article; zbMATH DE number 2080251
• CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS

zbMATH Keywords

plane graphconvex drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (7)

• CONVEX DRAWINGS OF INTERNALLY TRICONNECTED PLANE GRAPHS ON O(n²) GRIDS
• Graph Drawing
• Rectangular grid drawings of plane graphs
• CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS
• Convex Drawings of Graphs with Non-convex Boundary
• Graph Drawing
• Title not available (Why is that?)

This page was built for publication: Convex Grid Drawings of Plane Graphs with Rectangular Contours

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5301435)