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}, }