Data Structures for On-Line Updating of Minimum Spanning Trees (Preliminary Version)

Greg N. Frederickson

Published in: STOC (1983)

Keyphrases

preliminary version
minimum spanning trees
data structure
spanning tree
minimum spanning tree
edge weights
neighborhood graph
face recognition
special case
particle swarm optimization
k nearest neighbor
weighted graph