Crauser, A., Ferragina, P., Mehlhorn, K., Meyer, U., & Ramos, E. A. (2001). Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems. International Journal of Computational Geometry & Applications, 11, 305-337.