Login / Signup

Rectilinear Steiner Tree Heuristics and Minimum Spanning Tree Algorithms Using Geographic Nearest Neighbors.

Young C. WeeSeth ChaikenS. S. Ravi
Published in: Algorithmica (1994)
Keyphrases
  • minimum spanning tree
  • steiner tree
  • graph theory
  • spanning tree
  • nearest neighbor
  • weighted graph
  • traveling salesman problem
  • optimization problems
  • ant colony optimization
  • search algorithm
  • special case
  • shortest path