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

by H N Gabow, R E Tarjan
Venue:Journal of Computer and System Sciences