A single-tree algorithm to compute the Euclidean minimum spanning tree on GPUs.
Andrey ProkopenkoPiyush SaoDamien Lebrun-GrandiéPublished in: CoRR (2022)
Keyphrases
- minimum spanning tree
- spanning tree
- tree structure
- optimal solution
- graph theory
- cost function
- simulated annealing
- ant colony optimization
- search space
- computational complexity
- probabilistic model
- particle swarm optimization
- objective function
- denoising
- genetic algorithm
- expectation maximization
- segmentation algorithm
- energy function
- np hard
- similarity measure