A scalable, asynchronous spanning tree algorithm on a cluster of SMPs.

Guojing Cong Hanhong Xue

Published in: IPDPS (2008)

Keyphrases

spanning tree
detection algorithm
computational complexity
data clustering
single pass
minimum spanning tree
objective function
worst case
search space
k means
segmentation algorithm
high dimensional
np hard
probabilistic model
undirected graph