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

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

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

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

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

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

Image copy-move forgery detection based on polar cosine transform and approximate nearest neighbor searching

Forensic Science International ◽

10.1016/j.forsciint.2012.10.031 ◽

2013 ◽

Vol 224 (1-3) ◽

pp. 59-67 ◽

Author(s):

Yuenan Li

Keyword(s):

Nearest Neighbor ◽

Forgery Detection ◽

Cosine Transform ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching ◽

Copy Move Forgery Detection ◽

Polar Cosine Transform

Download Full-text

Spatial sorting: An efficient strategy for approximate nearest neighbor searching

Computers & Graphics ◽

10.1016/j.cag.2016.03.006 ◽

2016 ◽

Vol 57 ◽

pp. 112-126 ◽

Author(s):

Marcelo de Gomensoro Malheiros ◽

Marcelo Walter

Keyword(s):

Nearest Neighbor ◽

Efficient Strategy ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching ◽

Spatial Sorting

Download Full-text

Space-time tradeoffs for approximate nearest neighbor searching

Journal of the ACM ◽

10.1145/1613676.1613677 ◽

2009 ◽

Vol 57 (1) ◽

pp. 1-54 ◽

Author(s):

Sunil Arya ◽

Theocharis Malamatos ◽

David M. Mount

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Searching

Download Full-text