most citedApproximation Algorithms for the Connected Sensor Cover Problem

3 citations · 3 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2015★ 3 cited

Approximation Algorithms for the Connected Sensor Cover Problem

Lingxiao Huang, Jian Li, Qicai Shi

We study the minimum connected sensor cover problem (MIN-CSC) and the budgeted connected sensor cover (Budgeted-CSC) problem, both motivated by important applications (e.g., reduce…