A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs

Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo Broersma. A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs. Theoretical Computer Science, 571:58-66, 2015. [doi]

Authors

Limin Wang

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

Xiaoyan Zhang

This author has not been identified. Look up 'Xiaoyan Zhang' in Google

Zhao Zhang

This author has not been identified. Look up 'Zhao Zhang' in Google

Hajo Broersma

This author has not been identified. Look up 'Hajo Broersma' in Google