Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Sharir, Micha Max Planck Society;
Welzl, Emo Max Planck Society;
Frederickson, Greg Max Planck Society;
Mehlhorn, K., Sharir, M., & Welzl, E. (1992). Tail Estimates for the Space Complexity of Randomised Incremental Algorithms. In Discrete algorithms (SODA-92): 3rd annual ACM-SIAM symposium (pp. 89-93). Philadelphia, USA: SIAM.