Bernard Chazelle, Herbert Edelsbrunner. An Optimal Algorithm for Intersecting Line Segments in the Plane. Journal of the ACM, 39(1):1-54, 1992. [doi]
@article{ChazelleE92,
title = {An Optimal Algorithm for Intersecting Line Segments in the Plane},
author = {Bernard Chazelle and Herbert Edelsbrunner},
year = {1992},
doi = {10.1145/147508.147511},
url = {http://doi.acm.org/10.1145/147508.147511},
researchr = {https://researchr.org/publication/ChazelleE92},
cites = {0},
citedby = {0},
journal = {Journal of the ACM},
volume = {39},
number = {1},
pages = {1-54},
}