Some GPU Algorithms for Graph Connected Components and Spanning Tree.
Jyothish SomanKishore KothapalliP. J. NarayananPublished in: Parallel Process. Lett. (2010)
Keyphrases
- connected components
- spanning tree
- minimum spanning tree
- connected component labeling
- undirected graph
- binary images
- strongly connected components
- real world graphs
- edge weights
- graph mining
- level set
- graph theory
- edge disjoint
- weighted graph
- computer vision
- minimum cost
- random walk
- lower bound
- data mining
- shortest path
- minimum weight