A space-efficient algorithm for segment intersection (2003)

by E Y Chen, T M Chan
Venue:in Proc. 15th. Canadian Conference on Computational Geometry