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. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Miura, K., Miyazawa, A., & Nishizeki, T. (2002). Extended rectangular drawings of plane graphs with designated corners. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2528 LNCS, pp. 256–267). Springer Verlag. https://doi.org/10.1007/3-540-36151-0_24
Mendeley helps you to discover research relevant for your work.