Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-MEANS.

Zachary Friggstad, Kamyar Khodamoradi, Mohammad R. Salavatipour

Browse the full SODA paper archive.