Friggstad, Zachary; Rezapour, Mohsen; Salavatipour, Mohammad R. Local search yields a PTAS for \(k\)-means in doubling metrics. (English) Zbl 1422.68296 SIAM J. Comput. 48, No. 2, 452-480 (2019). MSC: 68W25 68T20 68U05 PDFBibTeX XMLCite \textit{Z. Friggstad} et al., SIAM J. Comput. 48, No. 2, 452--480 (2019; Zbl 1422.68296) Full Text: DOI arXiv
Behsaz, Babak; Friggstad, Zachary; Salavatipour, Mohammad R.; Sivakumar, Rohit Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median. (English) Zbl 1418.68239 Algorithmica 81, No. 3, 1006-1030 (2019). MSC: 68W25 90C39 PDFBibTeX XMLCite \textit{B. Behsaz} et al., Algorithmica 81, No. 3, 1006--1030 (2019; Zbl 1418.68239) Full Text: DOI
Behsaz, Babak; Friggstad, Zachary; Salavatipour, Mohammad R.; Sivakumar, Rohit Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median. (English) Zbl 1418.68238 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 116-128 (2015). MSC: 68W25 90C39 PDFBibTeX XMLCite \textit{B. Behsaz} et al., Lect. Notes Comput. Sci. 9134, 116--128 (2015; Zbl 1418.68238) Full Text: DOI