Login / Signup
Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus, and Minor-Free Graphs
Ken-ichi Kawarabayashi
Philip N. Klein
Christian Sommer
Published in:
CoRR (2011)
Keyphrases
</>
linear space
nn search
nearest neighbor search
nearest neighbor
space efficient
external memory
distance measure
euclidean distance
locality sensitive hashing
data structure
search algorithm
distance function
hamming distance
arbitrary shape
image retrieval
junction tree