Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs

Sándor Kisfaludi-Bak, Dániel Marx

We give approximation schemes for Subset TSP and Steiner Tree on unit disk graphs, and more generally, on intersection graphs of similarly sized connected fat (not necessarily conv…