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

Orner Barkol*, Yuval Rabani

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Fingerprint

Dive into the research topics of 'Tighter lower bounds for nearest neighbor search and related problems in the cell probe model'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science