On fractional multicommodity flows and distance functions.
Cor A. J. HurkensAlexander SchrijverÉva TardosPublished in: Discret. Math. (1989)
Keyphrases
- distance function
- nearest neighbor
- network design
- knn
- metric space
- similarity search
- similarity function
- distance measure
- network flow
- euclidean distance
- data points
- complex objects
- network flow problem
- distance metric
- computer vision
- k nearest neighbor
- query processing
- edit distance
- image processing
- triangle inequality
- learning algorithm
- quadratic form