Union-find with deletions.

Haim Kaplan, Nira Shafrir, Robert Endre Tarjan

Browse the full SODA paper archive.