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]

Authors

Xianyue Li

This author has not been identified. Look up 'Xianyue Li' in Google

Xiao-hua Xu

This author has not been identified. Look up 'Xiao-hua Xu' in Google

Feng Zou

This author has not been identified. Look up 'Feng Zou' in Google

Hongwei Du

This author has not been identified. Look up 'Hongwei Du' in Google

Peng-Jun Wan

This author has not been identified. Look up 'Peng-Jun Wan' in Google

Yuexuan Wang

This author has not been identified. Look up 'Yuexuan Wang' in Google

Weili Wu

This author has not been identified. Look up 'Weili Wu' in Google