Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees.

Greg N. Frederickson

Published in: SIAM J. Comput. (1997)

Keyphrases

spanning tree
data structure
minimum spanning trees
undirected graph
dynamic environments
minimum spanning tree
edge detection
weighted graph
edge weights
efficient data structures
minimum cost
np hard
depth first search
insertions and deletions