Harold N. Gabow, Robert Endre Tarjan
A Linear-Time Algorithm for a Special Case of Disjoint Set Union
STOC, 1983.
@inproceedings{STOC-1983-GabowT,
author = "Harold N. Gabow and Robert Endre Tarjan",
booktitle = "{Proceedings of the 15th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800061.808753",
pages = "246--251",
publisher = "{ACM}",
title = "{A Linear-Time Algorithm for a Special Case of Disjoint Set Union}",
year = 1983,
}











