Sciweavers

672 search results - page 39 / 135
» Lower-stretch spanning trees
Sort
View
CCCG
2003
13 years 9 months ago
Approximating the geometric minimum-diameter spanning tree
Michael J. Spriggs, J. Mark Keil, Sergei Bespamyat...
SODA
2003
ACM
94views Algorithms» more  SODA 2003»
13 years 9 months ago
Sublinear-time approximation of Euclidean minimum spanning tree
Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...
IPCO
1996
118views Optimization» more  IPCO 1996»
13 years 9 months ago
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
Sándor P. Fekete, Samir Khuller, Monika Kle...