Empirical complexity of comparator-based nearest neighbor descent

Jacob D. Baron, R. W. R. Darling

A Java parallel streams implementation of the $K$-nearest neighbor descent algorithm is presented using a natural statistical termination criterion. Input data consist of a set $S$…