Maintaining Center and Median in Dynamic Trees (2000)
by
Stephen Alstrup
,
Jacob Holm
,
Mikkel Thorup
| Citations: | 15 - 4 self |
BibTeX
@MISC{Alstrup00maintainingcenter,
author = {Stephen Alstrup and Jacob Holm and Mikkel Thorup},
title = {Maintaining Center and Median in Dynamic Trees},
year = {2000}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 updates are supported in O(log n) time, where n is the size of the tree(s) involved in the update.
