DocumentCode
2254193
Title
On the three-dimensional orthogonal drawing of outerplanar graphs
Author
Tayu, Satoshi ; Oshima, Takuya ; Ueno, Shuichi
Author_Institution
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo, Japan
fYear
2009
fDate
24-27 May 2009
Firstpage
836
Lastpage
839
Abstract
It has been known that every series-parallel 6-graph has a 2-bend 3D orthogonal drawing, while it has been open whether every series-parallel 6-graph has a 1-bend 3D orthogonal drawing. We show in this paper that every outerplanar 5-graph has a 1-bend 3D orthogonal drawing.
Keywords
computational geometry; graph theory; 1-bend 3D orthogonal drawing; 2-bend three-dimensional orthogonal drawing; outerplanar 5-graph; series-parallel 6-graph; Circuits; Polynomials; Tree graphs; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location
Taipei
Print_ISBN
978-1-4244-3827-3
Electronic_ISBN
978-1-4244-3828-0
Type
conf
DOI
10.1109/ISCAS.2009.5117886
Filename
5117886
Link To Document