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]

Authors

Bernard Chazelle

This author has not been identified. Look up 'Bernard Chazelle' in Google

Herbert Edelsbrunner

This author has not been identified. Look up 'Herbert Edelsbrunner' in Google