A simple and practical linear-work parallel algorithm for connectivity.

Julian Shun Laxman Dhulipala Guy E. Blelloch

Published in: SPAA (2014)

Keyphrases

parallel algorithm
parallel computation
parallel programming
binary search trees
real time
parallel processing
shared memory
interconnection networks
parallel version
parallel implementations
medial axis transform
discovery of association rules
cluster of workstations