Rewrite random centroids