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.

Abstract

Abstract is missing.