A Polynomial Time Approximation Scheme for Minimum Routing Cost Spanning Trees.

Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang

Browse the full SODA paper archive.