History


Please fill in your query. A complete syntax description you will find on the General Help page.
On the two-dimensional orthogonal drawing of series-parallel graphs. (English)
Discrete Appl. Math. 157, No. 8, 1885-1895 (2009).
Summary: 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 $K_{4}$, 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.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!