Top-Down Analysis of Path Compression

Raimund Seidel, Micha Sharir. Top-Down Analysis of Path Compression. SIAM Journal on Computing, 34(3):515-525, 2005. [doi]

Abstract

Abstract is missing.