Paper Info
Title
Extended Rectangular Drawings of Plane Graphs with Designated Corners
Abstract
In 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 "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.
Year
DOI
Venue
2002
10.1007/3-540-36151-0_24
Graph Drawing
Keywords
Field
DocType
sufficient condition,designated corners,rectilinear polygon,outer face,inner face,plane graph,plane graphs,vertical line segment,rectangular drawing,extended rectangular drawings,extended rectangular drawing
Line segment,Graph,Polygon,Rectilinear polygon,Combinatorics,Horizontal and vertical,Geometry,Planar graph,Mathematics
Conference
ISBN
Citations 
PageRank 
3-540-00158-1
1
0.36
References 
Authors
9
3
Name
Order
Citations
PageRank
Kazuyuki Miura1848.66
Ayako Miyazawa210.36
Takao Nishizeki31771267.08