Large-Scale Euclidean MST and Hierarchical Clustering

We present new fast algorithms for performing the single-linkage hierarchical clustering method, a classical data mining method used heavily in bioinformatics and astronomy, given similarities which a