Top-Down Analysis of Path Compression: Deriving the Inverse-Ackermann Bound Naturally (and Easily).

Raimund Seidel Top-Down Analysis of Path Compression: Deriving the Inverse-Ackermann Bound Naturally (and Easily). 1 2006 conf/swat/2006 SWAT http://dx.doi.org/10.1007/11785293_1 db/conf/swat/swat2006.html#Seidel06