k-means++: few more steps yield constant approximation

18 February 2020

Papers citing "k-means++: few more steps yield constant approximation"

2 / 2 papers shown

Title
A Constant-Factor Bi-Criteria Approximation Guarantee for $k$ -means++ Dennis L. Wei 21 47 0 16 May 2016
Local Search Yields a PTAS for k-Means in Doubling Metrics Zachary Friggstad M. Rezapour M. Salavatipour 50 129 0 29 Mar 2016