Login / Signup
Approaching the 5/4-Approximation for Rectilinear Steiner Trees.
Piotr Berman
Ulrich Fößmeier
Marek Karpinski
Michael Kaufmann
Alexander Zelikovsky
Published in:
ESA (1994)
Keyphrases
</>
steiner tree
minimum spanning tree
shortest path
linear programming relaxation
facility location
approximation algorithms
neural network
evolutionary algorithm
np hard
binary images
ant colony optimization
greedy algorithm