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)

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)

• Convex drawings of hierarchical planar graphs and clustered planar graphs
• 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
• An algorithm for constructing star-shaped drawings of plane graphs
• Graph Drawing
• Convex drawings of graphs with non-convex boundary constraints
• Convex drawings of internally triconnected plane graphs on \(O(n^{2})\) grids
• scientific article; zbMATH DE number 1786509 (Why is no real title available?)
• A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
• A linear-time algorithm for symmetric convex drawings of internally triconnected plane 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)