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

Greg N. Frederickson

Published in: FOCS (1991)

Keyphrases

spanning tree
data structure
minimum spanning trees
undirected graph
edge disjoint
dynamic environments
minimum spanning tree
weighted graph
edge detection
edge weights
multimedia
upper bound
data types
connected components