Author Search Result
[Author] Kumiko NOMURA(1hit)
| 1-1hit |
On the Orthogonal Drawing of Outerplanar Graphs
Kumiko NOMURA Satoshi TAYU Shuichi UENO
- PAPER-Graphs and Networks
- Vol:
- E88-A No:6
- Page(s):
- 1583-1588
In this paper we show that an outerplanar graph G with maximum degree at most 3 has a 2-D orthogonal drawing with no bends if and only if G contains no triangles. We also show that an outerplanar graph G with maximum degree at most 6 has a 3-D orthogonal drawing with no bends if and only if G contains no triangles.
