Approximate Nearest Neighbor Search for Low-Dimensional Queries

Sariel Har-Peled; Nirman Kumar

doi:10.1137/110852711

Approximate Nearest Neighbor Search for Low-Dimensional Queries

SIAM Journal on Computing ◽

10.1137/110852711 ◽

2013 ◽

Vol 42 (1) ◽

pp. 138-159 ◽

Cited By ~ 1

Author(s):

Sariel Har-Peled ◽

Nirman Kumar

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search ◽

Low Dimensional

Download Full-text

Approximate Nearest Neighbor Search for Low Dimensional Queries

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

10.1137/1.9781611973082.67 ◽

2011 ◽

Cited By ~ 1

Author(s):

Sariel Har-Peled ◽

Nirman Kumar

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search ◽

Low Dimensional

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

Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination

Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data ◽

10.1145/3318464.3380600 ◽

2020 ◽

Author(s):

Conglong Li ◽

Minjia Zhang ◽

David G. Andersen ◽

Yuxiong He

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Early Termination ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Feature matching algorithm based on KAZE and fast approximate nearest neighbor search

Proceedings of the 3rd International Conference on Computer Science and Service System ◽

10.2991/csss-14.2014.63 ◽

2014 ◽

Author(s):

Cai Ze-Ping ◽

Xiao De-Gui

Keyword(s):

Nearest Neighbor ◽

Feature Matching ◽

Nearest Neighbor Search ◽

Matching Algorithm ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS

Proceedings of the International Congress of Mathematicians (ICM 2018) ◽

10.1142/9789813272880_0182 ◽

2019 ◽

Cited By ~ 3

Author(s):

ALEXANDR ANDONI ◽

PIOTR INDYK ◽

ILYA RAZENSHTEYN

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensions ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Approximate Nearest Neighbor Search in Intelligent Classification Systems

SpringerBriefs in Optimization - Search Techniques in Intelligent Classification Systems ◽

10.1007/978-3-319-30515-8_4 ◽

2016 ◽

pp. 53-64 ◽

Cited By ~ 1

Author(s):

Andrey V. Savchenko

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Classification Systems ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Query-Based Improvement Procedure and Self-Adaptive Graph Construction Algorithm for Approximate Nearest Neighbor Search

Similarity Search and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-25087-8_30 ◽

2015 ◽

pp. 314-319

Author(s):

Alexander Ponomarenko

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Construction Algorithm ◽

Neighbor Search ◽

Self Adaptive

Download Full-text

Approximate Nearest Neighbor Search for $$\ell _p$$ -Spaces $$(2

LATIN 2018: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-77404-6_10 ◽

2018 ◽

pp. 120-133 ◽

Cited By ~ 1

Author(s):

Yair Bartal ◽

Lee-Ad Gottlieb

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Approximate Nearest Neighbor Search Using Query-Directed Dense Graph

Database Systems for Advanced Applications. DASFAA 2021 International Workshops - Lecture Notes in Computer Science ◽

10.1007/978-3-030-73216-5_29 ◽

2021 ◽

pp. 429-444

Author(s):

Hongya Wang ◽

Zeng Zhao ◽

Kaixiang Yang ◽

Hui Song ◽

Yingyuan Xiao

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Dense Graph ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

MLSH: Mixed Hash Function Family for Approximate Nearest Neighbor Search in Multiple Fractional Metrics

Database Systems for Advanced Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-73197-7_38 ◽

2021 ◽

pp. 569-584

Author(s):

Kejing Lu ◽

Mineichi Kudo

Keyword(s):

Hash Function ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text