Sciweavers

970 search results - page 38 / 194
» On encodings of 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
MPC
1998
Springer
77views Mathematics» more  MPC 1998»
15 years 10 months ago
Relation-Algebraic Derivation of Spanning Tree Algorithms
Rudolf Berghammer, Burghard von Karger, Andreas Wo...
ICALP
1997
Springer
15 years 10 months ago
Maintaining Minimum Spanning Trees in Dynamic Graphs
Monika Rauch Henzinger, Valerie King