An optimal minimum spanning tree algorithm.

Seth Pettie Vijaya Ramachandran

Published in: J. ACM (2002)

Keyphrases

minimum spanning tree
optimal solution
spanning tree
steiner tree
computational complexity
search space
cost function
tree structure
worst case
objective function
np hard
similarity measure
object detection
expectation maximization
probabilistic model
particle swarm optimization
graph structure
feature space