Worst-Case and Amortised Optimality in Union-Find (Extended Abstract).

Stephen Alstrup, Amir M. Ben-Amram, Theis Rauhe

Browse the full STOC paper archive.