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. J. Comput. Syst. Sci., 30(2):209-221, 1985.

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