Sciweavers

279 search results - page 17 / 56
» Degree-bounded minimum spanning trees
Sort
View
95
Voted
ESA
1998
Springer
159views Algorithms» more  ESA 1998»
15 years 6 months ago
Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures
Enrico Nardelli, Guido Proietti, Peter Widmayer
88
Voted
ICALP
1997
Springer
15 years 6 months ago
Maintaining Minimum Spanning Trees in Dynamic Graphs
Monika Rauch Henzinger, Valerie King