"Union-Find with Constant Time Deletions."

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