Sign in

Drawing a Tree as a Minimum Spanning Tree Approximation.

Emilio Di GiacomoWalter DidimoGiuseppe LiottaHenk Meijer
Published in: ISAAC (2) (2010)
Keyphrases
  • minimum spanning tree
  • spanning tree
  • minimum spanning trees
  • graph theory
  • traveling salesman problem
  • steiner tree
  • weighted graph
  • minimum weight
  • ant colony optimization
  • shortest path
  • euclidean distance