An Improved PTAS for Covering Targets with Mobile Sensors

Nonthaphat Wongwattanakij, Nattawut Phetmak, Chaiporn Jaikaeo +1

This paper considers a movement minimization problem for mobile sensors. Given a set of $n$ point targets, the $k$-Sink Minimum Movement Target Coverage Problem is to schedule mobi…