A Parallel Algorithm for Computing Minimum Spanning Trees.

Donald B. Johnson Panagiotis Takis Metaxas

Published in: J. Algorithms (1995)

Keyphrases

parallel algorithm
minimum spanning trees
shared memory
parallel computation
spanning tree
minimum spanning tree
binary search trees
state space
parallel version
medial axis transform