Sciweavers

91 search results - page 8 / 19
» Pathwidth of outerplanar graphs
Sort
View
89
Voted
CORR
2010
Springer
73views Education» more  CORR 2010»
14 years 11 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
15 years 5 months ago
A Polynomial-time Metric for Outerplanar Graphs
Leander Schietgat, Jan Ramon, Maurice Bruynooghe
COCOON
2004
Springer
15 years 5 months ago
On the Orthogonal Drawing of Outerplanar Graphs
Kumiko Nomura, Satoshi Tayu, Shuichi Ueno
COLOGNETWENTE
2008
15 years 1 months ago
Locating Median Paths on Connected Outerplanar Graphs
Isabella Lari, Federica Ricca, Andrea Scozzari, Ro...