Practical Parallel Algorithms for Minimum Spanning Trees.

Frank K. H. A. Dehne Silvia Götz

Published in: SRDS (1998)

Keyphrases

parallel algorithm
minimum spanning trees
parallel computation
shared memory
spanning tree
cluster of workstations
minimum spanning tree
parallel programming
pc cluster
multi dimensional
neighborhood graph
parallel version
parallel implementations
graph cuts