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

Josefine Foos Stephan Held Yannik Kyle Dustin Spitzley

Published in: CoRR (2023)

Keyphrases

distance measure
high cost
upper bound
cost sensitive
approximation algorithms
cost reduction
data sets
total cost
polygonal approximation
euclidean norm
uniform sampling
steiner tree
approximation schemes
transportation problem
approximation error
minimum distance
distance function