An efficient recursive shortest spanning tree algorithm using linking properties.
Sai Ho KwokAnthony G. ConstantinidesWan-Chi SiuPublished in: IEEE Trans. Circuits Syst. Video Technol. (2004)
Keyphrases
- spanning tree
- dynamic programming
- computational complexity
- k means
- expectation maximization
- computationally efficient
- minimum spanning tree
- optimal solution
- preprocessing
- search space
- particle swarm optimization
- similarity measure
- detection algorithm
- worst case
- metaheuristic
- social network analysis
- tree structure
- graph theory
- minimum cost
- high dimensional
- multimedia
- recursive algorithm
- minimum weight
- edge disjoint