Sciweavers

91 search results - page 8 / 19
» Pathwidth of outerplanar graphs
Sort
View
CORR
2010
Springer
73views Education» more  CORR 2010»
13 years 9 months ago
On Touching Triangle Graphs
Abstract. In this paper, we consider the problem of representing graphs by triangles whose sides touch. We present linear time algorithms for creating touching triangles representa...
Emden R. Gansner, Yifan Hu, Stephen G. Kobourov
MLG
2007
Springer
14 years 3 months ago
A Polynomial-time Metric for Outerplanar Graphs
Leander Schietgat, Jan Ramon, Maurice Bruynooghe
COCOON
2004
Springer
14 years 3 months ago
On the Orthogonal Drawing of Outerplanar Graphs
Kumiko Nomura, Satoshi Tayu, Shuichi Ueno
COLOGNETWENTE
2008
13 years 11 months ago
Locating Median Paths on Connected Outerplanar Graphs
Isabella Lari, Federica Ricca, Andrea Scozzari, Ro...