Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos. I/O-optimal computation of segment intersections. In James M. Abello, Jeffrey Scott Vitter, editors, External Memory Algorithms, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, May 20-22, 1998. Volume 50 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 131-138, DIMACS/AMS, 1998.
Abstract is missing.