Alstrup, et al.. Union-find with Constant Time Deletions. Springer Berlin Heidelberg, 2005, doi:10.1007/11523468_7.