An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph.
Hillel GazitPublished in: SIAM J. Comput. (1991)
Keyphrases
- connected components
- parallel algorithm
- binary images
- binary search trees
- medial axis transform
- level set
- graph mining
- connected component analysis
- shared memory
- parallel computation
- optimal solution
- strongly connected components
- orders of magnitude
- real world graphs
- parallel version
- cluster of workstations
- minimum cost
- search algorithm
- data structure
- search tree
- gray scale