Local Search Yields a PTAS for k-Means in Doubling Metrics

29 March 2016

Papers citing "Local Search Yields a PTAS for k-Means in Doubling Metrics"

4 / 4 papers shown

Title
CSCO: Connectivity Search of Convolutional Operators Tunhou Zhang Shiyu Li Hsin-Pai Cheng Feng Yan Hai Helen Li Yiran Chen 72 0 0 26 Apr 2024
On the Local Structure of Stable Clustering Instances Vincent Cohen-Addad Chris Schwiegelshohn 165 48 0 29 Jan 2017
Theoretical Analysis of the $k$ -Means Algorithm - A Survey Johannes Blömer Christiane Lammersen Melanie Schmidt C. Sohler DRL 25 92 0 26 Feb 2016
k-means requires exponentially many iterations even in the plane Andrea Vattani 72 302 0 01 Dec 2008