Fast minimum spanning tree for large graphs on the GPU.

Vibhav Vineet Pawan Harish Suryakant Patidar P. J. Narayanan

Published in: High Performance Graphics (2009)

Keyphrases

minimum spanning tree
spanning tree
graph theory
minimum spanning trees
weighted graph
traveling salesman problem
shortest path
minimum weight
protein interaction networks
special case
ant colony optimization
social network analysis
steiner tree
natural images