Shifted Sorting-based k-Approximate Nearest Neighbor Searching Algorithm with Extra Loops Based on Permutation for Better Accuracy

Approximate nearest neighbor searching in multimedia databases

Proceedings 17th International Conference on Data Engineering ◽

10.1109/icde.2001.914864 ◽

2002 ◽

Cited By ~ 40

Author(s):

H. Ferhatosmanoglu ◽

E. Tuncel ◽

D. Agrawal ◽

A. El Abbadi

Keyword(s):

Nearest Neighbor ◽

Multimedia Databases ◽

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

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

10.1145/301250.301325 ◽

1999 ◽

Cited By ~ 18

Author(s):

Amit Chakrabarti ◽

Bernard Chazelle ◽

Benjamin Gum ◽

Alexey Lvov

Keyword(s):

Lower Bound ◽

Nearest Neighbor ◽

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 ◽

Cited By ~ 1

Author(s):

Ahmed Abdelkader ◽

Sunil Arya ◽

Guilherme D. da Fonseca ◽

David M. Mount

Keyword(s):

Nearest Neighbor ◽

Expected-Case Complexity of Approximate Nearest Neighbor Searching

SIAM Journal on Computing ◽

10.1137/s0097539799366340 ◽

2003 ◽

Vol 32 (3) ◽

pp. 793-815 ◽

Cited By ~ 6

Author(s):

Sunil Arya ◽

Ho-Yam Addy Fu

Keyword(s):

Nearest Neighbor ◽

Case Complexity ◽

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 ◽

Cited By ~ 1

Author(s):

Amit Chakrabarti ◽

Bernard Chazelle ◽

Benjamin Gum ◽

Alexey Lvov

Keyword(s):

Lower Bound ◽

Nearest Neighbor ◽

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

Analysis of approximate nearest neighbor searching with clustered point sets

10.1090/dimacs/059/06 ◽

2002 ◽

pp. 105-123 ◽

Cited By ~ 4

Author(s):

Songrit Maneewongvatana ◽

David Mount

Keyword(s):

Nearest Neighbor ◽

Point Sets ◽

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 ◽

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 ◽

Nearest Neighbor Searching ◽

Image Representations

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 ◽

Cited By ~ 72

Author(s):

Yuenan Li

Keyword(s):

Nearest Neighbor ◽

Forgery Detection ◽

Cosine Transform ◽

Nearest Neighbor Searching ◽

Copy Move Forgery Detection ◽

Polar Cosine Transform

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 ◽

Cited By ~ 3

Author(s):

Marcelo de Gomensoro Malheiros ◽

Marcelo Walter

Keyword(s):

Nearest Neighbor ◽

Efficient Strategy ◽

Nearest Neighbor Searching ◽

Spatial Sorting