A Class of Algorithms which Require Nonlinear Time to Maintain Disjoint Sets

Robert Endre Tarjan. A Class of Algorithms which Require Nonlinear Time to Maintain Disjoint Sets. J. Comput. Syst. Sci., 18(2):110-127, 1979.

Abstract

Abstract is missing.