Sciweavers

970 search results - page 41 / 194
» On encodings of spanning trees
Sort
View
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...
SODA
1994
ACM
81views Algorithms» more  SODA 1994»
13 years 9 months ago
Spanning Trees Short or Small
R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel ...
COMGEO
2008
ACM
13 years 7 months ago
Triangulations without pointed spanning trees
Oswin Aichholzer, Clemens Huemer, Hannes Krasser