CONVEX DRAWINGS OF PLANE GRAPHS OF MINIMUM OUTER APICES

DOI10.1142/S0129054106004297zbMath1100.68083MaRDI QIDQ5493897

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)

Related Items (7)

A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners ⋮ Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints ⋮ Convex drawings of graphs with non-convex boundary constraints ⋮ Convex drawings of hierarchical planar graphs and clustered planar graphs ⋮ CONVEX DRAWINGS OF INTERNALLY TRICONNECTED PLANE GRAPHS ON O(n²) GRIDS ⋮ A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs ⋮ An algorithm for constructing star-shaped drawings of plane graphs

Cites Work

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

This page was built for publication: CONVEX DRAWINGS OF PLANE GRAPHS OF MINIMUM OUTER APICES