Connected Components in O(\lg^3/2 |V|) Parallel Time for the CREW PRAM

Donald B. Johnson Panagiotis Takis Metaxas

Published in: FOCS (1991)

Keyphrases

connected components
binary images
shared memory
level set
parallel algorithm
component labeling
graph mining
connected component analysis
connected component labeling
mathematical morphology
message passing
watershed transformation
strongly connected components
video sequences
digital images
storage devices