emstreeR
Tools for Fast Computing and Visualizing Euclidean Minimum Spanning Trees
Last update: 14 November 2023
Copyright license: 3-clause BSD License, File License
Software version identifier: 3.0.0, 2.0.0, 2.1.0, 2.1.1, 2.1.2, 2.2.0, 2.2.2, 3.1.2
Fast and easily computes an Euclidean Minimum Spanning Tree (EMST) from data, relying on the R API for 'mlpack' - the C++ Machine Learning Library (Curtin et. al., 2013). 'emstreeR' uses the Dual-Tree Boruvka (March, Ram, Gray, 2010, <doi:10.1145/1835804.1835882>), which is theoretically and empirically the fastest algorithm for computing an EMST. This package also provides functions and an S3 method for readily visualizing Minimum Spanning Trees (MST) using either the style of the 'base', 'scatterplot3d', or 'ggplot2' libraries; and functions to export the MST output to shapefiles.
