On the Geometry of Stable Steiner Tree Instances.

James Freitag Neshat Mohammadi Aditya Potukuchi Lev Reyzin

Published in: CCCG (2022)

Keyphrases

steiner tree
linear programming relaxation
facility location
minimum spanning tree
shortest path
lower bound
integer programming