Tighter Approximation for the Uniform Cost-Distance Steiner Tree Problem.

Josefine Foos Stephan Held Yannik Kyle Dustin Spitzley

Published in: APPROX/RANDOM (2023)

Keyphrases

upper bound
distance measure
high cost
lower bound
minimum distance
distance function
euclidean distance
approximation algorithms
total cost
minimum cost
expected cost
path length
approximation schemes
delay constrained
prize collecting