An Optimal Algorithm for Intersecting Line Segments in the Plane

Bernard Chazelle, Herbert Edelsbrunner

Browse the full FOCS paper archive.