A Parallel Algorithm for Computing Minimum Spanning Trees.

Donald B. Johnson Panagiotis Takis Metaxas

Published in: SPAA (1992)

Keyphrases

parallel algorithm
minimum spanning trees
parallel computation
spanning tree
minimum spanning tree
shared memory
medial axis transform
cluster of workstations
parallel version
social networks
graph theory
neighborhood graph