DMCA
On the orthogonal drawing of outerplanar graphs (2004)
by
Kumiko Nomura
,
Satoshi Tayu
,
Shuichi Ueno
| Venue: | in Proceedings of COCOON ’04, Lect. Notes Comput. Sci. 3106 |
| Citations: | 5 - 1 self |
BibTeX
@INPROCEEDINGS{Nomura04onthe,
author = {Kumiko Nomura and Satoshi Tayu and Shuichi Ueno},
title = {On the orthogonal drawing of outerplanar graphs},
booktitle = {in Proceedings of COCOON ’04, Lect. Notes Comput. Sci. 3106},
year = {2004},
pages = {300--308},
publisher = {Springer-Verlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. 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. 1
