Triangle Inequality and Routing Policy Violations in the Internet.
Cristian LumezanuRandolph BadenNeil SpringBobby BhattacharjeePublished in: PAM (2009)
Keyphrases
- triangle inequality
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- distance measure
- dissimilarity measure
- distance metric
- satisfy the triangle inequality
- pre computed
- similarity function
- similarity queries
- edit distance
- metric space
- database
- high dimensional
- nearest neighbor search
- edge weights
- topological properties
- user defined
- data analysis
- objective function
- feature extraction