Dan Halperin Micha Sharir New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains. 11-18 1993 Symposium on Computational Geometry http://doi.acm.org/10.1145/160985.160989 db/conf/compgeom/compgeom93.html#HalperinS93