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

by Bernard Chazelle, Herbert Edelsbrunner, Leonidas J Guibas, Micha Sharir
Venue:Algorithmica