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

by M Sharir
Venue:Geom