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.