Abstract.
The t -topology tree data structure is developed for maintaining t -ary trees dynamically. Each of a certain set of tree operations is shown to take O(log n) time, where n is the number of vertices in the trees. The t -topology trees are used to maintain any given regular property on members of the family of k -terminal graphs under a variety of dynamic graph operations.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received February 1994; revised February 1995.
Rights and permissions
About this article
Cite this article
Frederickson, G. Maintaining Regular Properties Dynamically in k-Terminal Graphs . Algorithmica 22, 330–350 (1998). https://doi.org/10.1007/PL00009227
Issue Date:
DOI: https://doi.org/10.1007/PL00009227