Tail Estimates for the Space Complexity of Randomized Incremental Algorithms.

Kurt Mehlhorn, Micha Sharir, Emo Welzl

Browse the full SODA paper archive.