An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching

SIAM Journal on Computing ◽

10.1137/080729955 ◽

2010 ◽

Vol 39 (5) ◽

pp. 1919-1940 ◽

Author(s):

Amit Chakrabarti ◽

Oded Regev

Keyword(s):

Lower Bound ◽

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text

A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube

Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 ◽

10.1145/301250.301325 ◽

1999 ◽

Author(s):

Amit Chakrabarti ◽

Bernard Chazelle ◽

Benjamin Gum ◽

Alexey Lvov

Keyword(s):

Lower Bound ◽

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text

A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube

Algorithms and Combinatorics - Discrete and Computational Geometry ◽

10.1007/978-3-642-55566-4_14 ◽

2003 ◽

pp. 313-328 ◽

Author(s):

Amit Chakrabarti ◽

Bernard Chazelle ◽

Benjamin Gum ◽

Alexey Lvov

Keyword(s):

Lower Bound ◽

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text

A strong lower bound for approximate nearest neighbor searching

Information Processing Letters ◽

10.1016/j.ipl.2004.06.001 ◽

2004 ◽

Vol 92 (1) ◽

pp. 23-29 ◽

Author(s):

Ding Liu

Keyword(s):

Lower Bound ◽

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text

An Efficient Incremental Lower Bound Approach for Solving Approximate Nearest-Neighbor Problem of Complex Vague Queries

Flexible Query Answering Systems - Lecture Notes in Computer Science ◽

10.1007/3-540-36109-x_11 ◽

2002 ◽

pp. 140-153

Author(s):

Tran Khanh Dang ◽

Josef Küng ◽

Roland Wagner

Keyword(s):

Lower Bound ◽

Nearest Neighbor ◽

Approximate Nearest Neighbor

Download Full-text

Approximate nearest neighbor searching in multimedia databases

Proceedings 17th International Conference on Data Engineering ◽

10.1109/icde.2001.914864 ◽

2002 ◽

Author(s):

H. Ferhatosmanoglu ◽

E. Tuncel ◽

D. Agrawal ◽

A. El Abbadi

Keyword(s):

Nearest Neighbor ◽

Multimedia Databases ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text

Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted Distances

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611975482.23 ◽

2019 ◽

pp. 355-372 ◽

Author(s):

Ahmed Abdelkader ◽

Sunil Arya ◽

Guilherme D. da Fonseca ◽

David M. Mount

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text

Expected-Case Complexity of Approximate Nearest Neighbor Searching

SIAM Journal on Computing ◽

10.1137/s0097539799366340 ◽

2003 ◽

Vol 32 (3) ◽

pp. 793-815 ◽

Author(s):

Sunil Arya ◽

Ho-Yam Addy Fu

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Case Complexity ◽

Nearest Neighbor Searching

Download Full-text

Analysis of approximate nearest neighbor searching with clustered point sets

Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges - DIMACS Series in Discrete Mathematics and Theoretical Computer Science ◽

10.1090/dimacs/059/06 ◽

2002 ◽

pp. 105-123 ◽

Author(s):

Songrit Maneewongvatana ◽

David Mount

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text

Predicting protein subcellular localization by approximate nearest neighbor searching

2017 29th Chinese Control And Decision Conference (CCDC) ◽

10.1109/ccdc.2017.7978996 ◽

2017 ◽

Author(s):

Wei Xue ◽

Xiao-yu Hong ◽

Nan Zhao ◽

Rong-li Yang ◽

Liang Zhang

Keyword(s):

Subcellular Localization ◽

Nearest Neighbor ◽

Protein Subcellular Localization ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text

A hierarchical algorithm for approximate nearest neighbor searching in a dataset of pyramid-based image representations

Procedia Engineering ◽

10.1016/j.proeng.2017.09.641 ◽

2017 ◽

Vol 201 ◽

pp. 302-311

Author(s):

M.M. Lange ◽

A.M. Lange

Keyword(s):

Nearest Neighbor ◽

Hierarchical Algorithm ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching ◽

Image Representations

Download Full-text