Issues which distance metric: Euclidean or other? computation naive: O(n^3) better: O(n^2) Chalmers 96 hybrid: O(n sqrt(n)) 4