Article ID Journal Published Year Pages File Type
435350 Theoretical Computer Science 2009 5 Pages PDF
Abstract

This paper gives the first polynomial time approximation scheme for the connected vertex cover problem in unit disk graphs.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics