Raimund Seidel. Maintaining Ideally Distributed Random Search Trees without Extra Space. In Susanne Albers, Helmut Alt, Stefan Näher, editors, Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday. Volume 5760 of Lecture Notes in Computer Science, pages 134-142, Springer, 2009. [doi]
Abstract is missing.