Use k-means instead of k-medians.