A PTAS for the Steiner Forest Problem in Doubling Metrics.

T.-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang

Browse the full FOCS paper archive.