Sciweavers

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