A linear time algorithm for a special case of disjoint set union (1985)

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