Approximation Schemes for Capacitated Clustering in Doubling Metrics.
Vincent Cohen-AddadPublished in: SODA (2020)
Keyphrases
- approximation schemes
- error metrics
- approximation algorithms
- clustering algorithm
- clustering method
- np hard
- k means
- numerical methods
- network design problem
- multi item
- hierarchical clustering
- multi source
- natural images
- distance metric
- spectral clustering
- routing problem
- facility location
- data structure
- image processing
- wavelet synopses