Sciweavers

970 search results - page 41 / 194
» On encodings of spanning trees
Sort
View
SODA
2003
ACM
94views Algorithms» more  SODA 2003»
15 years 1 months ago
Sublinear-time approximation of Euclidean minimum spanning tree
Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...
97
Voted
IPCO
1996
118views Optimization» more  IPCO 1996»
15 years 1 months ago
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
Sándor P. Fekete, Samir Khuller, Monika Kle...
79
Voted
SODA
1994
ACM
81views Algorithms» more  SODA 1994»
15 years 1 months ago
Spanning Trees Short or Small
R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel ...
COMGEO
2008
ACM
15 years 18 days ago
Triangulations without pointed spanning trees
Oswin Aichholzer, Clemens Huemer, Hannes Krasser