Fast k-Means Based on k-NN Graph
Fast Approximate k NN Graph Construction for High Dimensional Data via Recursive Lanczos Bisection