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