Improved Bounds for Geometric Permutations.

Natan Rubin Haim Kaplan Micha Sharir

Published in: FOCS (2010)

Keyphrases

upper bound
database
lower bound
information retrieval
learning algorithm
worst case
error bounds
data sets
knowledge base
multiresolution
lower and upper bounds