A Parallel Algorithm for Constructing Minimum Spanning Trees.

Jon Louis Bentley

Published in: J. Algorithms (1980)

Keyphrases

parallel algorithm
minimum spanning trees
spanning tree
parallel computation
minimum spanning tree
shared memory
cluster of workstations
binary search trees
parallel version
medial axis transform
np hard
edge weights
neighborhood graph