Euclidean and Mutual Reachability Minimum Spanning Trees

Functions to compute Euclidean minimum spanning trees using single-, sesqui-, and dual-tree Boruvka algorithms. Thanks to K-d trees, they are fast in spaces of low intrinsic dimensionality. Mutual reachability distances (used in the definition of the 'HDBSCAN*' algorithm) are supported too. The package also includes relatively fast fallback minimum spanning tree and nearest-neighbours algorithms for spaces of higher dimensionality. The 'Python' version of 'quitefastmst' is available via 'PyPI'.


Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.

install.packages("quitefastmst")

0.9.2 by Marek Gagolewski, 13 days ago


https://quitefastmst.gagolewski.com/, https://github.com/gagolews/quitefastmst


Report a bug at https://github.com/gagolews/quitefastmst/issues


Browse source code at https://github.com/cran/quitefastmst


Authors: Marek Gagolewski [aut, cre, cph] (ORCID:


Documentation:   PDF Manual  


AGPL-3 license


Imports Rcpp

Suggests datasets

Linking to Rcpp

System requirements: OpenMP


Imported by deadwood, evoFE.


See at CRAN