@CONFERENCE\{IMM2005-04452, author = "S. Alstrup and I. L. G{\o}rtz and T. Rauhe and M. Thorup and U. Zwick", title = "Union-Find with Constant Time Deletions", year = "2005", month = "jul", pages = "78-89", booktitle = "Proc. 32nd International Colloquium on Automata, Languages and Programming ({ICALP} 2005). Lecture Notes in Computer Science", volume = "3580", series = "", editor = "", publisher = "Springer-Verlag", organization = "", address = "", url = "http://www2.compute.dtu.dk/pubdb/pubs/4452-full.html" }