A Practical Minimum Spanning Tree Algorithm Using the Cycle Property.
Irit KatrielPeter SandersJesper Larsson TräffPublished in: ESA (2003)
Keyphrases
- minimum spanning tree
- spanning tree
- computational complexity
- segmentation algorithm
- np hard
- expectation maximization
- combinatorial optimization
- ant colony optimization
- genetic algorithm
- cost function
- optimal solution
- markov chain
- probabilistic model
- distance function
- energy function
- segmentation method
- tree structure
- objective function
- multiscale
- similarity measure