Near-Optimal Bounds for Parameterized Euclidean k-means

The $k$-means problem is a classic objective for modeling clustering in a metric space. Given a set of points in a metric space, the goal is to find $k$ representative points so as to minimize the sum of the squared distances from each point to its closest representative. In this work, we study the...

Szczegółowa specyfikacja

Opis bibliograficzny

Główni autorzy:	Cohen-Addad, Vincent, S., Karthik C., Saulpic, David, Schwiegelshohn, Chris
Format:	Artykuł
Wydane:	2026
Hasła przedmiotowe:	Computational Geometry Computational Complexity Data Structures and Algorithms
Dostęp online:	https://arxiv.org/abs/2603.28268 http://arxiv.org/abs/2603.28268
Etykiety:	Dodaj etykietę Nie ma etykietki, Dołącz pierwszą etykiete!