DocumentCode
1829584
Title
On the three-dimensional orthogonal drawing of series-parallel graphs (extended abstract)
Author
Tayu, Satoshi ; Nomura, Kumiko ; Ueno, Shuichi
Author_Institution
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo
fYear
2008
fDate
18-21 May 2008
Firstpage
212
Lastpage
215
Abstract
It has been known that every 6-graph has a 3-bend 3-D orthogonal drawing, while it has been open whether every 6- graph has a 2-bend 3-D orthogonal drawing. For the interesting open question, it is known that every 5-graph has a 2-bend 3-D orthogonal drawing, and every outerplanar 6-graph without triangles has a O-bend 3-D orthogonal drawing. We show in this paper that every series-parallel 6-graph has a 2-bend 3-D orthogonal drawing.
Keywords
graph theory; parallel algorithms; 2-bend 3D orthogonal drawing; series-parallel graphs; three-dimensional orthogonal drawing; Circuits; Polynomials; Two dimensional displays; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on
Conference_Location
Seattle, WA
Print_ISBN
978-1-4244-1683-7
Electronic_ISBN
978-1-4244-1684-4
Type
conf
DOI
10.1109/ISCAS.2008.4541392
Filename
4541392
Link To Document