A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs

Xianyue Li, Xiao-hua Xu, Feng Zou, Hongwei Du, Peng-Jun Wan, Yuexuan Wang, Weili Wu. A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs. In Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos, editors, Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings. Volume 5573 of Lecture Notes in Computer Science, pages 36-48, Springer, 2009. [doi]

Abstract

Abstract is missing.