Concurrent threads and optimal parallel minimum spanning trees algorithm.

Ka Wong Chong Yijie Han Tak Wah Lam

Published in: J. ACM (2001)

Keyphrases

optimal solution
np hard
minimum spanning trees
computational complexity
k means
worst case
probabilistic model
particle swarm optimization
tree structure
segmentation algorithm
level parallelism
simulated annealing
natural images
minimum spanning tree