1 paper
T-H. Hubert Chan, Shuguang Hu, Shaofeng H. -C. Jiang
We achieve a (randomized) polynomial-time approximation scheme (PTAS) for the Steiner Forest Problem in doubling metrics. Before our work, a PTAS is given only for the Euclidean pl…