| 講演抄録／キーワード |
| 講演名 |
2006-01-11 14:25
On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs
○Satoshi Tayu・Kumiko Nomura・Shuichi Ueno（Tokyo Inst. of Tech.） |
| 抄録 |
（和） |
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
$0$-bend $3$-D orthogonal drawing.
We show in this paper that every series-parallel $6$-graph
has a $2$-bend $3$-D orthogonal drawing. |
| （英） |
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
$0$-bend $3$-D orthogonal drawing.
We show in this paper that every series-parallel $6$-graph
has a $2$-bend $3$-D orthogonal drawing. |
| キーワード |
（和） |
/ / / / / / / |
| （英） |
3-D orthogonal drawing / bend / internally disjoint / series-parallel graph / / / / |
| 文献情報 |
信学技報, vol. 105, no. 502, CAS2005-71, pp. 7-12, 2006年1月. |
| 資料番号 |
CAS2005-71 |
| 発行日 |
2006-01-04 (CAS) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|