Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
https://rdcu.be/dwLYK (Verlagsversion)
Clarkson, K. L., Mehlhorn, K., & Seidel, R. (1992). Four Results on Randomized Incremental Constructions. In A. Finkel, & M. Jantzen (Eds.), STACS 92 (pp. 463-474). Berlin, Germany: Springer.