Steiner Point Removal --- Distant Terminals Don't (Really) Bother

Yun Kuen Cheung

Given a weighted graph $G=(V,E,w)$ with a set of $k$ terminals $T\subset V$, the Steiner Point Removal problem seeks for a minor of the graph with vertex set $T$, such that the dis…