Approximation of Rectilinear Steiner Trees with Length Restrictions on Obstacles.

Matthias Müller-Hannemann Sven Peyer

Published in: WADS (2003)

Keyphrases

steiner tree
shortest path
linear programming relaxation
minimum spanning tree
approximation algorithms
facility location
genetic algorithm
search algorithm
lower bound
dynamic programming
linear program
connected components