Efficient implementation of graph algorithms using contraction

Harold N. Gabow, Zvi Galil, Thomas H. Spencer. Efficient implementation of graph algorithms using contraction. Journal of the ACM, 36(3):540-572, 1989. [doi]

Abstract

Abstract is missing.