An Optimal Algorithm for Intersecting Line Segments in the Plane

Bernard Chazelle, Herbert Edelsbrunner. An Optimal Algorithm for Intersecting Line Segments in the Plane. Journal of the ACM, 39(1):1-54, 1992. [doi]

Abstract

Abstract is missing.