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]

Abstract

Abstract is missing.