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

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]

@inproceedings{AgarwalAY06,
  title = {I/O-efficient batched union-find and its applications to terrain analysis},
  author = {Pankaj K. Agarwal and Lars Arge and Ke Yi},
  year = {2006},
  doi = {10.1145/1137856.1137884},
  url = {http://doi.acm.org/10.1145/1137856.1137884},
  tags = {analysis},
  researchr = {https://researchr.org/publication/AgarwalAY06},
  cites = {0},
  citedby = {0},
  pages = {167-176},
  booktitle = {Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006},
  editor = {Nina Amenta and Otfried Cheong},
  publisher = {ACM},
  isbn = {1-59593-340-9},
}