Sciweavers

2487 search results - page 131 / 498
» Partitions of Graphs into Trees
Sort
View
ICALP
2000
Springer
15 years 10 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...
189
Voted
SIROCCO
2004
15 years 8 months ago
Sparse Additive Spanners for Bounded Tree-Length Graphs
Yon Dourisboure, Cyril Gavoille
ALGORITHMICA
2010
99views more  ALGORITHMICA 2010»
15 years 7 months ago
Collective Tree Spanners in Graphs with Bounded Parameters
Feodor F. Dragan, Chenyu Yan
CORR
2008
Springer
57views Education» more  CORR 2008»
15 years 7 months ago
Parameterized Low-distortion Embeddings - Graph metrics into lines and trees
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...