GPU implementation of Borůvka's algorithm to Euclidean minimum spanning tree based on Elias method.
Wenbao QiaoJean-Charles CréputPublished in: Appl. Soft Comput. (2019)
Keyphrases
- minimum spanning tree
- gpu implementation
- cost function
- detection algorithm
- detection method
- objective function
- segmentation algorithm
- ray casting
- spanning tree
- probabilistic model
- segmentation method
- real time
- matching algorithm
- optimal solution
- parallel implementation
- cpu implementation
- graph theory
- energy function
- combinatorial optimization
- tree structure
- ant colony optimization
- simulated annealing
- special case
- search space
- computational complexity
- computer vision