Drawing a tree as a minimum spanning tree approximation.

Emilio Di Giacomo Walter Didimo Giuseppe Liotta Henk Meijer

Published in: J. Comput. Syst. Sci. (2012)

Keyphrases

minimum spanning tree
spanning tree
minimum spanning trees
graph theory
traveling salesman problem
weighted graph
minimum weight
steiner tree
shortest path
ant colony optimization
approximation algorithms
edge weights
object recognition
particle swarm optimization
undirected graph