A parallel shortest path algorithm based on graph-partitioning and iterative correcting.
Yuxin TangYunquan ZhangHu ChenPublished in: Comput. Syst. Sci. Eng. (2009)
Keyphrases
- graph partitioning
- shortest path algorithm
- shortest path
- weighted graph
- partitioning algorithm
- graph model
- image segmentation
- clustering algorithm
- data clustering
- spectral graph
- optimal solution
- spectral clustering
- superpixels
- min cut
- normalized cut
- max cut
- spectral graph partitioning
- data objects
- hidden markov models
- image processing
- information retrieval