"Union-Find with Constant Time Deletions."

Stephen Alstrup et al. (2005)
a service of Schloss Dagstuhl - Leibniz Center for Informatics