@article{SeidelS05,
  title={Top-down analysis of path compression},
  author={Seidel, R. and Sharir, M.},
  journal={SIAM Journal on Computing},
  volume={34},
  pages={515},
  year={2005}
}