Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Sharir, Micha Max Planck Society;
Welzl, Emo Max Planck Society;
Mehlhorn, K., Sharir, M., & Welzl, E. (1993). Tail Estimates for the Efficiency of Randomized Incremental Algorithms for Line Segment Intersection. Computational Geometry: Theory and Applications, 3(4), 235-246. doi:10.1016/0925-7721(93)90011-T.