On the 2-Center Problem Under Convex Polyhedral Distance Function.
Sergey BeregPublished in: COCOA (2016)
Keyphrases
- distance function
- convex hull
- convex sets
- similarity search
- knn
- similarity function
- euclidean distance
- nearest neighbor
- metric space
- data points
- distance measure
- convex optimization
- convex cone
- feasible set
- distance metric
- edit distance
- lipschitz continuity
- data sets
- k nearest neighbor
- metric learning
- objective function
- distance computation
- feature weights
- query point
- data representations
- decision trees