Clustering to minimize the sum of cluster diameters
type: Item
instance of: scholarly article
title: Clustering to minimize the sum of cluster diameters
zbMATH Open document ID: 1091.68099
author: Moses Charikar
author: Rina Panigrahy
published in: Journal of Computer and System Sciences
publication date: 2004-11-22T00:00:00Z
Mathematics Subject Classification ID: 68T10
zbMATH DE Number: 2117380
zbMATH Keywords: clustering points
zbMATH Keywords: greedy algorithm
MaRDI profile type: Publication
full work available at URL: j.jcss.2003.07.014
OpenAlex ID: W4210565129
cites work: Approximating min-sum k -clustering in metric spaces
cites work: Q4527030
cites work: A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)
cites work: Q3840357
cites work: Q4537735
cites work: Q4252386
cites work: Q3351135
cites work: Approximation algorithms for clustering to minimize the sum of diameters
cites work: A simple heuristic for the p-centre problem
cites work: Q4250234
cites work: Approximation algorithms for min-sum \(p\)-clustering
cites work: Cluster analysis and mathematical programming
cites work: A Best Possible Heuristic for the k-Center Problem
cites work: Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
cites work: An Algorithmic Approach to Network Location Problems. II: Thep-Medians
cites work: Q4250157
cites work: Approximation algorithms for geometric median problems
cites work: Q4873762
cites work: Q4526991
DOI: 10.1016/J.JCSS.2003.07.014
Recommended article: Clustering to minimize the sum of cluster diameters
Recommended article: Minimum sum of diameters clustering
Recommended article: On clustering to minimize the sum of radii
Recommended article: On Minimum Sum of Radii and Diameters Clustering
Recommended article: On minimum sum of radii and diameters clustering
Recommended article: Approximation algorithms for clustering to minimize the sum of diameters
Recommended article: Q2721983
Recommended article: Algorithms – ESA 2005
Recommended article: Clustering to minimize the maximum intercluster distance
Recommended article: Q5111737
description: scientific article; zbMATH DE number 2117380