Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems

Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos. Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems. Int. J. Comput. Geometry Appl., 11(3):305-337, 2001.

Abstract

Abstract is missing.