Search Sciweavers | Sciweavers

91 search results - page 8 / 19

» Pathwidth of outerplanar graphs

137

click to vote

CORR
2010
Springer

73views Education» more CORR 2010»

On Touching Triangle Graphs

15 years 4 months ago

Download www2.research.att.com

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

claim paper

Read More »

103

click to vote

ESA
2009
Springer

81views Algorithms» more ESA 2009»

k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees

15 years 11 months ago

Download www.eng.tau.ac.il

Yuval Emek

claim paper

Read More »

109

click to vote

MLG
2007
Springer

121views Machine Learning» more MLG 2007»

A Polynomial-time Metric for Outerplanar Graphs

15 years 10 months ago

Download mlg07.dsi.unifi.it

Leander Schietgat, Jan Ramon, Maurice Bruynooghe

claim paper

Read More »

103

click to vote

COCOON
2004
Springer

71views Combinatorics» more COCOON 2004»

On the Orthogonal Drawing of Outerplanar Graphs

15 years 10 months ago

Download www.lab.ss.titech.ac.jp

Kumiko Nomura, Satoshi Tayu, Shuichi Ueno

claim paper

Read More »

click to vote

COLOGNETWENTE
2008

55views Optimization» more COLOGNETWENTE 2008»

Locating Median Paths on Connected Outerplanar Graphs

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers