Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons.

Adrian Kosowski Laurent Viennot

Published in: SODA (2017)

Keyphrases

distance transform
tree structure
small number
distance measure
distance computation
pairwise
hierarchical structure
distance matrix
hamming distance
skeleton extraction
training data
tree nodes
tree edit distance
high dimension
shape analysis
distance metric
class labels
index structure