Title :
On the two-dimensional orthogonal drawing of series-parallel graphs
Author :
Tayu, Satoshi ; Nomura, Kumiko ; Ueno, Shuichi
Author_Institution :
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol.
Abstract :
It has been known that every planar 4-graph has a 2-bend 2D orthogonal drawing with the only exception of octahedron, every planar 3-graph has a 1-bend 2D orthogonal drawing with the only exception of K 4, and every outerplanar 3-graph with no triangles has a 0-bend 2D orthogonal drawing. We show in this paper that every series-parallel 4-graph has a 1-bend 2D orthogonal drawing
Keywords :
graph theory; network synthesis; 1-bend 2D orthogonal drawing; graph drawing; series-parallel 4-graph; Binary trees; Circuits; Polynomials; Tree graphs; Two dimensional displays; Very large scale integration;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1692955
