A Triangle Inequality from 1953: 11325 [2007, 836].
Finbarr HollandMichael VowePublished in: Am. Math. Mon. (2009)
Keyphrases
- triangle inequality
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- metric space
- distance measure
- satisfy the triangle inequality
- pre computed
- distance metric
- edit distance
- dissimilarity measure
- similarity function
- nearest neighbor search
- similarity queries
- lower bound
- tabu search
- combinatorial optimization
- edge weights
- spatial data
- multi dimensional
- query processing
- neural network