Lower bounds for high dimensional nearest neighbor search and related problems

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1999, Pages 312-321

  Borodin, Allan ^a   Ostrovsky, Rafail ^a   Rabani, Yuval ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ASYMPTOTIC STABILITY; MATHEMATICAL MODELS;

CURSE OF DIMENSIONALITY; NEAREST NEIGHBOR SEARCHING;

COMPUTATIONAL COMPLEXITY;

EID: 0032623937     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/301250.301330     Document Type: Article

References (46)