CONVEX DRAWINGS OF PLANE GRAPHS OF MINIMUM OUTER APICES

DOI10.1142/S0129054106004297MaRDI QIDQ5493897zbMATH OpenFDO

Authors MacHiko Azuma, Kazuyuki Miura, Takao Nishizeki

Publication date 16 October 2006

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054106004297

Mathematics Subject Classification ID

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

Recommendations

• Graph Drawing
• Strictly convex drawings of planar graphs
• Strictly convex drawings of planar graphs
• On orthogonally convex drawings of plane graphs
• On orthogonally convex drawings of plane graphs (extended abstract)
• Convex drawings of 3-connected plane graphs
• Graph Drawing
• Minimum-segment convex drawings of 3-connected cubic plane graphs
• Minimum-segment convex drawings of 3-connected cubic plane graphs (extended abstract)
• Convex drawings of graphs with non-convex boundary constraints

Cites work

• Drawing graphs. Methods and models
• On-line maintenance of triconnected components with SPQR-trees

Cited in

(10)

• An algorithm for constructing star-shaped drawings of plane graphs
• A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
• Convex drawings of internally triconnected plane graphs on \(O(n^{2})\) grids
• scientific article; zbMATH DE number 3885930 (Why is no real title available?)
• Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints
• scientific article; zbMATH DE number 1786509 (Why is no real title available?)
• 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 DRAWINGS OF PLANE GRAPHS OF MINIMUM OUTER APICES

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