Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420570 | Discrete Applied Mathematics | 2009 | 11 Pages |
Abstract
It has been known that every planar 4-graph has a 2-bend 2-D orthogonal drawing, with the only exception being the octahedron, every planar 3-graph has a 1-bend 2-D orthogonal drawing with the only exception being K4K4, and every outerplanar 3-graph with no triangles has a 0-bend 2-D orthogonal drawing. We show in this paper that every series-parallel 4-graph has a 1-bend 2-D orthogonal drawing.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Satoshi Tayu, Kumiko Nomura, Shuichi Ueno,