Publication Details
Title: Parallel Asynchronous Connected Components in a Mesh
Author: S. Hambrusch and M. Luby
Group: ICSI Technical Reports
Date: July 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-43.pdf
Overview:
Levialdi [6] introduced a parallel synchronous algorithm for counting the number of connected components in a binary image embedded in an n x n mesh of processors that runs in time O(n). We describe a parallel asynchronous algorithm for the same problem achieving the same time
Bibliographic Information:
ICSI Technical Report TR-89-043
Bibliographic Reference:
S. Hambrusch and M. Luby. Parallel Asynchronous Connected Components in a Mesh. ICSI Technical Report TR-89-043, July 1989
Author: S. Hambrusch and M. Luby
Group: ICSI Technical Reports
Date: July 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-43.pdf
Overview:
Levialdi [6] introduced a parallel synchronous algorithm for counting the number of connected components in a binary image embedded in an n x n mesh of processors that runs in time O(n). We describe a parallel asynchronous algorithm for the same problem achieving the same time
Bibliographic Information:
ICSI Technical Report TR-89-043
Bibliographic Reference:
S. Hambrusch and M. Luby. Parallel Asynchronous Connected Components in a Mesh. ICSI Technical Report TR-89-043, July 1989