A Two-Triangle Inequality: 11022.
Razvan A. SatnoianuWalther JanousPublished in: Am. Math. Mon. (2005)
Keyphrases
- triangle inequality
- similarity search
- nearest neighbor
- quadratic assignment problem
- distance function
- distance metric
- pre computed
- dissimilarity measure
- distance measure
- metric space
- similarity function
- satisfy the triangle inequality
- edit distance
- nearest neighbor search
- similarity queries
- topological properties
- lower bound
- combinatorial optimization
- similarity measure
- database systems
- database