## Extended Rectangular Drawings of Plane Graphs with Designated Corners (Extended Abstract)
Miura, Kazuyuki and Miyazawa, Ayako and Nishizeki, Takao
(2002)
Full text not available from this repository. ## AbstractIn a rectangular drawing of a plane graph, each edge is drawn as a horizontal or vertical line segment, and all faces including the outer face are drawn as rectangles. In this paper, we introduce an $\lq\lq$extended rectangular drawing" in which all inner faces are drawn as rectangles but the outer face is drawn as a rectilinear polygon with designated corners, and give a necessary and sufficient condition for a plane graph to have an extended rectangular drawing.
Repository Staff Only: item control page References |