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

• Type: Journal
• Year: 2008
• Where: JGAA
• Authors: Kazuyuki Miura, Akira Kamada, Takao Nishizeki
• Keywords: Convex Grid, Grid, JGAA 2008, Plane Graph