Login / Signup

Tighter Lower Bounds for Nearest Neighbor Search and Related Problems in the Cell Probe Model.

Omer BarkolYuval Rabani
Published in: J. Comput. Syst. Sci. (2002)
Keyphrases
  • lower bound
  • related problems
  • upper bound
  • nearest neighbor search
  • relational databases
  • databases
  • objective function
  • mathematical model
  • database
  • training data
  • image retrieval
  • similarity search