A Linear Time Algorithm for a Special Case of Disjoint Set Union (1985)

by H N Gabow, R E Tarjan
Venue:J. Comput. Syst. Sci