Triangle inequality variations in the internet.

Cristian Lumezanu Randolph Baden Neil Spring Bobby Bhattacharjee

Published in: Internet Measurement Conference (2009)

Keyphrases

triangle inequality
similarity search
quadratic assignment problem
nearest neighbor
distance function
distance metric
metric space
edit distance
similarity function
pre computed
satisfy the triangle inequality
training set
distance measure
nearest neighbor search
similarity queries
feature selection