Coresets for constrained k-median and k-means clustering in low dimensional Euclidean space

Melanie Schmidt, Julian Wargalla

We study (Euclidean) $k$-median and $k$-means with constraints in the streaming model. There have been recent efforts to design unified algorithms to solve constrained $k$-means pr…