Tighter bounds for nearest neighbor search and related problems in the cell probe model.

Omer Barkol, Yuval Rabani

Browse the full STOC paper archive.