Inhalt des Dokuments
Preprint 523-1996
Combinatorial Optimization & Graph Algorithms group (COGA-Preprints)- Title
- Memory Management for Union-Find Algorithms
- Authors
- Publication
- appeared in STACS'97
- Classification
-
not available
- Keywords
-
not available
- Abstract
-
We provide a general tool to improve the real time performance of a broad class of Union-Find algorithms. This is done by minimizing the random access memory that is used and thus to avoid the well-known von~Neumann bottleneck of synchronizing CPU and memory. A main application to image segmentation algorithms is demonstrated where the real time performance is drastically improved.
- Source
- Download as [ps.gz]
Zusatzinformationen / Extras
Direktzugang
Schnellnavigation zur Seite über Nummerneingabe