Convex Grid Drawings of Plane Graphs with Rectangular Contours

DOI10.1007/11940128_15MaRDI QIDQ5459109zbMATH OpenOpenAlexFDO

Authors Akira Kamada, Kazuyuki Miura, Takao Nishizeki

Publication date 24 April 2008

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11940128_15

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

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

Cited in

(10)

• Rectangular grid drawings of plane graphs
• Convex drawings of internally triconnected plane graphs on \(O(n^{2})\) grids
• Convex Drawings of Graphs with Non-convex Boundary
• scientific article; zbMATH DE number 2080251 (Why is no real title available?)
• Convex Grid Drawings of Plane Graphs with Rectangular Contours
• CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS
• Graph Drawing
• A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs
• Convex drawings of graphs with non-convex boundary constraints
• Convex drawings of hierarchical planar graphs and clustered planar graphs

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 Q5459109)