A cell probe lower bound for dynamic nearest-neighbor searching.

Stephen Alstrup, Thore Husfeldt, Theis Rauhe

Browse the full SODA paper archive.