Login / Signup
A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two
Piotr Berman
Marek Karpinski
Alexander Zelikovsky
Published in:
CoRR (2008)
Keyphrases
</>
distance measure
euclidean distance
convex functions
distance function
approximation error
efficient computation
approximation methods
steiner tree
smooth functions
neural network
closed form
error bounds
approximation algorithms
queueing networks
relative error