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:
ICALP (1) (2011)
Keyphrases
</>
linear space
nn search
nearest neighbor search
nearest neighbor
space efficient
distance measure
database
graph matching
arbitrary shape
locality sensitive hashing
similarity measure
knn
distance function
euclidean distance