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

Andrey Prokopenko Piyush Sao Damien Lebrun-Grandié

Published in: ICPP (2022)

Keyphrases

minimum spanning tree
spanning tree
tree structure
shortest path
optimal solution
cost function
computational complexity
graph theory
weighted graph
search space
minimum weight
expectation maximization
particle swarm optimization
combinatorial optimization
probabilistic model
graph structure
np hard
steiner tree