CONVEX DRAWINGS OF PLANE GRAPHS OF MINIMUM OUTER APICES
From MaRDI portal
Publication:5493897
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)
68R10: Graph theory (including graph drawing) in computer science
Related Items
A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs, 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, 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(n2) GRIDS
Cites Work