Extended rectangular drawings of plane graphs with designated corners

4Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

This article is free to access.

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. © Springer-Verlag Berlin Heidelberg 2002.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free