Pankaj K. Agarwal, Lars Arge, Ke Yi. I/O-efficient batched union-find and its applications to terrain analysis. In Nina Amenta, Otfried Cheong, editors, Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006. pages 167-176, ACM, 2006. [doi]
Abstract is missing.