(1+rho)-Approximation for Selected-Internal Steiner Minimum Tree

Xianyue Li, Yaochun Huang, Feng Zou, Donghyun Kim, Weili Wu. (1+rho)-Approximation for Selected-Internal Steiner Minimum Tree. In Xiaodong Hu, Jie Wang, editors, Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings. Volume 5092 of Lecture Notes in Computer Science, pages 568-576, Springer, 2008. [doi]

Abstract

Abstract is missing.