Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-91-113.pdf (beliebiger Volltext), 4MB
Mehlhorn, K., Sharir, M., & Welzl, E.(1991). Tail estimates for the space complexity of randomized incremantal algorithms (MPI-I-91-113). Saarbrücken: Max-Planck-Institut für Informatik.