An optimal algorithm for finding segments intersections (1995)

by I J Balaban
Venue:In Proc. 11th Sympos. on Comput. Geom