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.

Authors

Harold N. Gabow

This author has not been identified. Look up 'Harold N. Gabow' in Google

Robert Endre Tarjan

This author has not been identified. Look up 'Robert Endre Tarjan' in Google