Approximate Nearest Neighbor Queries Revisited

T. M. Chan

doi:10.1007/pl00009390

Approximate Nearest Neighbor Queries Revisited

Discrete & Computational Geometry ◽

10.1007/pl00009390 ◽

1998 ◽

Vol 20 (3) ◽

pp. 359-373 ◽

Cited By ~ 30

Author(s):

T. M. Chan

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Queries

Download Full-text

Approximate nearest neighbor queries revisited

Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 ◽

10.1145/262839.263001 ◽

1997 ◽

Cited By ~ 15

Author(s):

Timothy M. Chan

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Queries

Download Full-text

mmLSH: A Practical and Efficient Technique for Processing Approximate Nearest Neighbor Queries on Multimedia Data

Similarity Search and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-60936-8_4 ◽

2020 ◽

pp. 47-61

Author(s):

Omid Jafari ◽

Parth Nagarkar ◽

Jonathan Montaño

Keyword(s):

Nearest Neighbor ◽

Multimedia Data ◽

Efficient Technique ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Queries

Download Full-text

A skip list approach for answering approximate nearest neighbor queries

10.14711/thesis-b728573 ◽

2002 ◽

Author(s):

Ka-Hang Wong

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Skip List ◽

Nearest Neighbor Queries

Download Full-text

Density-based indexing for approximate nearest-neighbor queries

Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '99 ◽

10.1145/312129.312236 ◽

1999 ◽

Cited By ~ 55

Author(s):

Kristin P. Bennett ◽

Usama Fayyad ◽

Dan Geiger

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Queries

Download Full-text

Reverse Approximate Nearest Neighbor Queries

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2017.2766065 ◽

2018 ◽

Vol 30 (2) ◽

pp. 339-352 ◽

Cited By ~ 2

Author(s):

Arif Hidayat ◽

Shiyu Yang ◽

Muhammad Aamir Cheema ◽

David Taniar

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Queries

Download Full-text

Fast Approximate Nearest-Neighbor Queries in Metric Feature Spaces by Buoy Indexing

Recent Advances in Visual Information Systems - Lecture Notes in Computer Science ◽

10.1007/3-540-45925-1_4 ◽

2002 ◽

pp. 36-49 ◽

Cited By ~ 5

Author(s):

Stephan Volmer

Keyword(s):

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Feature Spaces ◽

Nearest Neighbor Queries

Download Full-text

An efficient searching algorithm for approximate nearest neighbor queries in high dimensions

Proceedings IEEE International Conference on Multimedia Computing and Systems ◽

10.1109/mmcs.1999.779315 ◽

2003 ◽

Cited By ~ 5

Author(s):

S. Pramanik ◽

S. Alexander ◽

Jinhua Li

Keyword(s):

Nearest Neighbor ◽

High Dimensions ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Queries

Download Full-text

Reverse Approximate Nearest Neighbor Queries on Road Network

World Wide Web ◽

10.1007/s11280-020-00848-1 ◽

2020 ◽

Author(s):

Xinyu Li ◽

Arif Hidayat ◽

David Taniar ◽

Muhammad Aamir Cheema

Keyword(s):

Road Network ◽

Nearest Neighbor ◽

Approximate Nearest Neighbor ◽

Nearest Neighbor Queries

Download Full-text

Continuous K Nearest Neighbor Queries of Moving Objects in Road Networks

Chinese Journal of Computers ◽

10.3724/sp.j.1016.2010.01396 ◽

2010 ◽

Vol 33 (8) ◽

pp. 1396-1404 ◽

Cited By ~ 1

Author(s):

Liang ZHAO ◽

Luo CHEN ◽

Ning JING ◽

Wei LIAO

Keyword(s):

Moving Objects ◽

Nearest Neighbor ◽

Road Networks ◽

Nearest Neighbor Queries

Download Full-text

Adaptive bit allocation hashing for approximate nearest neighbor search

Neurocomputing ◽

10.1016/j.neucom.2014.10.042 ◽

2015 ◽

Vol 151 ◽

pp. 719-728 ◽

Cited By ~ 4

Author(s):

Qin-Zhen Guo ◽

Zhi Zeng ◽

Shuwu Zhang

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Bit Allocation ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text