skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Evaluation of connected-component labeling algorithms for distributed-memory systems

Journal Article · · Parallel Computing
; ;

Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI ID:
1253427
Journal Information:
Parallel Computing, Journal Name: Parallel Computing Vol. 44 Journal Issue: C; ISSN 0167-8191
Publisher:
ElsevierCopyright Statement
Country of Publication:
Netherlands
Language:
English
Citation Metrics:
Cited by: 17 works
Citation information provided by
Web of Science

References (10)

Cloud-based Connected Component Algorithm conference October 2010
Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction journal November 2007
Computing connected components on parallel computers journal August 1979
An O(logn) parallel connectivity algorithm journal March 1982
Near linear time algorithm to detect community structures in large-scale networks journal September 2007
A comparison of parallel algorithms for connected components conference January 1994
Efficiency of a Good But Not Linear Set Union Algorithm journal April 1975
A Parallel Algorithm for Connected Components on Distributed Memory Machines book January 2001
In-situ Feature-Based Objects Tracking for Large-Scale Scientific Simulations
  • Zhang, Fan; Lasluisa, Solomon; Jin, Tong
  • 2012 SC Companion: High Performance Computing, Networking, Storage and Analysis (SCC), 2012 SC Companion: High Performance Computing, Networking Storage and Analysis https://doi.org/10.1109/SC.Companion.2012.100
conference November 2012
Practical parallel Union-Find algorithms for transitive closure and clustering journal October 1988

Similar Records

Algorithms for image component labelling on SIMD mesh-connected computers
Journal Article · Thu Feb 01 00:00:00 EST 1990 · IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA) · OSTI ID:1253427
Practical algorithms for image-component labeling on SIMD mesh connected computers
Technical Report · Tue Dec 01 00:00:00 EST 1987 · OSTI ID:1253427
Optimizing connected component labeling algorithms
Conference · Sun Jan 16 00:00:00 EST 2005 · OSTI ID:1253427

Related Subjects