An optimal algorithm for intersecting line segments in the plane (1992)

by Bernard Chazelle , Herbert Edelsbrunner
Venue:J. ACM
Citations:183 - 2 self