Approximate Nearest Neighbor Search in Metrics of Planar Graphs.

Ittai Abraham Shiri Chechik Robert Krauthgamer Udi Wieder

Published in: APPROX-RANDOM (2015)

Keyphrases

approximate nearest neighbor search
planar graphs
nearest neighbor
hash functions
metric space
nearest neighbor search
kd tree
locality sensitive hashing
minimum weight
similarity search
euclidean distance
search algorithm
bipartite graph
distance measure
data points
search space
high dimensional