New bounds for lower envelopes in three dimensions, with applications to visbility in terrains (1994)

by D Halperin, M Sharir
Venue:Discrete and Computational Geometry