Technical Report 523-1996

Title

Memory Management for Union-Find Algorithms

Authors

Christophe Fiorio and Jens Gustedt

Publication

appeared in STACS'97

Source

Download as [ps.gz]

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.