A Linear-Time Algorithm for a Special Case of Disjoint Set Union

Harold N. Gabow, Robert Endre Tarjan. A Linear-Time Algorithm for a Special Case of Disjoint Set Union. J. Comput. Syst. Sci., 30(2):209-221, 1985.

@article{GabowT85,
  title = {A Linear-Time Algorithm for a Special Case of Disjoint Set Union},
  author = {Harold N. Gabow and Robert Endre Tarjan},
  year = {1985},
  researchr = {https://researchr.org/publication/GabowT85},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {30},
  number = {2},
  pages = {209-221},
}