A single-tree algorithm to compute the Euclidean minimum spanning tree on GPUs

Andrey Prokopenko, Piyush Sao, Damien Lebrun-Grandié

Computing the Euclidean minimum spanning tree (EMST) is a computationally demanding step of many algorithms. While work-efficient serial and multithreaded algorithms for computing…