Sciweavers

Share
JGAA
2008

Convex Grid Drawings of Plane Graphs with Rectangular Contours

9 years 11 months ago
Convex Grid Drawings of Plane Graphs with Rectangular Contours
In a convex drawing of a plane graph, all edges are drawn as straight-line segments without any edge-intersection and all facial cycles are drawn as convex polygons. In a convex grid drawing, all vertices are put on grid points. A plane graph G has a convex drawing if and only if G is internally triconnected, and an internally triconnected plane graph G has a convex grid drawing on an n
Kazuyuki Miura, Akira Kamada, Takao Nishizeki
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2008
Where JGAA
Authors Kazuyuki Miura, Akira Kamada, Takao Nishizeki
Comments (0)
books