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