1 paper
Wei Liang, Shaojie Tang, Zhao Zhang
In this paper, we present the first constant-approximation algorithm for {\em budgeted sweep coverage problem} (BSC). The BSC involves designing routes for a number of mobile senso…