A Classic Pointed Triangle Inequality: 10965.
John MelvilleJason HellerStony BrookPublished in: Am. Math. Mon. (2004)
Keyphrases
- triangle inequality
- similarity search
- nearest neighbor
- quadratic assignment problem
- distance function
- distance measure
- dissimilarity measure
- metric space
- pre computed
- distance metric
- nearest neighbor search
- similarity queries
- similarity function
- edit distance
- satisfy the triangle inequality
- topological properties
- knn
- query processing
- high dimensional
- training set
- similarity measure