Approximating Nearest Neighbor Distances

Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller +3

Several researchers proposed using non-Euclidean metrics on point sets in Euclidean space for clustering noisy data. Almost always, a distance function is desired that recognizes t…