CONVEX DRAWINGS OF PLANE GRAPHS OF MINIMUM OUTER APICES

DOI10.1142/S0129054106004297zbMATH Open1100.68083MaRDI QIDQ5493897FDOQ5493897

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)

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

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)