Almost tight upper bounds for lower envelopes in higher dimensions (1994)

by M Sharir
Venue:Discrete Comput. Geom