A (3 + 2√2 + ε)-approximation for metric k-means obtained by adapting the greedy LMP 2-approximation for facility location to squared distances and combining it with a recent framework.
Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
An Improved Greedy Approximation for (Metric) $k$-Means
A (3 + 2√2 + ε)-approximation for metric k-means obtained by adapting the greedy LMP 2-approximation for facility location to squared distances and combining it with a recent framework.