PTAS for connected vertex cover in unit disk graphs
This paper gives the first polynomial time approximation scheme for the connected vertex cover problem in unit disk graphs. (C) 2009 Elsevier B.V. All rights reserved.
ptas connected vertex cover unit disk graph