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. In Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA. pages 246-251, ACM, 1983.

@inproceedings{GabowT83,
  title = {A Linear-Time Algorithm for a Special Case of Disjoint Set Union},
  author = {Harold N. Gabow and Robert Endre Tarjan},
  year = {1983},
  researchr = {https://researchr.org/publication/GabowT83},
  cites = {0},
  citedby = {0},
  pages = {246-251},
  booktitle = {Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA},
  publisher = {ACM},
}