Sciweavers

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