Kmeans better still, ~5 seconds for 50,000 points