Vincent Cohen-Addad, Philip Klein, Claire Mathieu. Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics.
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2019, 48 (2), pp.644-667.
⟨10.1137/17M112717X⟩.
⟨hal-02169573⟩