Approximating Full Steiner Tree in a Unit Disk Graph.

Ahmad Biniaz Anil Maheshwari Michiel H. M. Smid

Published in: CCCG (2014)

Keyphrases

steiner tree
minimum spanning tree
shortest path
facility location
connected components
linear programming relaxation
genetic algorithm
graph theory
weighted graph
special case
simulated annealing
random walk
bipartite graph
spanning tree