Kurt Mehlhorn Micha Sharir Emo Welzl Tail Estimates for the Space Complexity of Randomized Incremental Algorithms. 89-93 1992 SODA http://doi.acm.org/10.1145/139404.139423 db/conf/soda/soda92.html#MehlhornSW92