Note these are quite hard as clusters are dynamic and irregular in shape. Further parallelism sometimes restricted as have to cope with modest numbers of clusters which restricts some parallelism |
T: SIMD and MIMD Parallel Cluster Labelling |
T: Relation of Cluster Determination and Region Finding in Image Processing |
T: Multigrid and Hierarchical Labelling Methods |
T: Shiloach-Vishkin SIMD Method (This problem is classic in theoretical computer science community) |
T:Parallel Algorithms for growing a single cluster |