Clustering to minimize the sum of cluster diameters
- 6 July 2001
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
No abstract availableThis publication has 10 references indexed in Scilit:
- Approximating min-sum k -clustering in metric spacesPublished by Association for Computing Machinery (ACM) ,2001
- A constant-factor approximation algorithm for the k -median problem (extended abstract)Published by Association for Computing Machinery (ACM) ,1999
- Approximation algorithms for min-sum p-clusteringDiscrete Applied Mathematics, 1998
- Improved Approximation Algorithms for Uncapacitated Facility LocationPublished by Springer Nature ,1998
- Incremental clustering and dynamic information retrievalPublished by Association for Computing Machinery (ACM) ,1997
- Approximation algorithms for facility location problems (extended abstract)Published by Association for Computing Machinery (ACM) ,1997
- Approximation algorithms for geometric median problemsInformation Processing Letters, 1992
- A Best Possible Heuristic for the k-Center ProblemMathematics of Operations Research, 1985
- A simple heuristic for the p-centre problemOperations Research Letters, 1985
- An Algorithmic Approach to Network Location Problems. II: Thep-MediansSIAM Journal on Applied Mathematics, 1979