A Nearly Tight Analysis of Greedy k-means++.

Christoph Grunau Ahmet Alper Özüdogru Václav Rozhon Jakub Tetek

Published in: SODA (2023)

Keyphrases

k means
quantitative analysis
data analysis
lower bound
search algorithm
real time
data sets
clustering algorithm
image segmentation
image analysis
greedy algorithm