Sciweavers

97
Voted
SWAT
2000
Springer
114views Algorithms» more  SWAT 2000»
15 years 11 days ago
Maintaining Center and Median in Dynamic Trees
Abstract. We show how to maintain centers and medians for a collection of dynamic trees where edges may be inserted and deleted and node and edge weights may be changed. All update...
Stephen Alstrup, Jacob Holm, Mikkel Thorup