Algorithms for bichromatic line segment problems and polyhedral terrains (1994)

by B Chazelle, H Edelsbrunner, L Guibas, M Sharir
Venue:Algorithmica