I/O-efficient batched union-find and its applications to terrain analysis (2006)

by P K Agarwal, L Arge, K Yi
Venue:In Proc. 22nd Annual Symposium on Computational Geometry