[aflam]

ANN is the building block of density estimation. If I recall correctly that's the bottleneck for density-based clustering as its various algorithms then take advantage of faster yet algorithms (sort, union-find, spanning-trees..). While very interesting I am not sure this gentle introduction is the best place to discuss ANN.