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

by H N Gabow, R E Tarjan
Venue:Proceedings of the 15th Annual ACM Symposium on Theory of Computing (STOC