Concurrent determination of connected components

Science of Computer Programming

Volumn 41, Issue 2, 2001, Pages 173-194

  Hesselink, Wim H ^a   Meijster, Arnold ^a   Bron, Coenraad ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Condition variable; Connected components; Mutex; Parallel algorithm; Pthreads

Indexed keywords

GRAPH THEORY; IMAGE PROCESSING; MULTIPROCESSING PROGRAMS; PARALLEL ALGORITHMS; PROGRAM COMPILERS; REAL TIME SYSTEMS;

SHARED MEMORY ARCHITECTURES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0035479242     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6423(01)00007-7     Document Type: Article

References (17)

1. Parallel architectures and algorithms for image component labelling
2. A data parallel algorithm for solving the region growing problem on the connection machine
3. Two linear time union-find strategies for image processing
4. Parallel algorithms for gray-scale digitized picture component labelling on a mesh-connected computer
5. A new connected components algorithm for virtual memory computers
6. Sequential operations in digital picture processing
7. Data structures and network algorithms