Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering.
Yiqiu WangShangdi YuYan GuJulian ShunPublished in: CoRR (2021)
Keyphrases
- parallel algorithm
- minimum spanning tree
- spatial clustering
- spanning tree
- clustering method
- graph theory
- spatial data
- spatial objects
- traveling salesman problem
- euclidean distance
- clustering algorithm
- shortest path
- ant colony optimization
- knowledge discovery
- data mining
- weighted graph
- spatial databases
- special case
- databases
- high dimensional
- similarity measure