Nonthaphat Wongwattanakij

collaborators

2 papers

cs.CG2023

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…

cs.DS2021

A PTAS for $k$ -hop MST on the Euclidean plane: Improving Dependency on $k$

Jittat Fakcharoenphol, Nonthaphat Wongwattanakij

For any $ε > 0$ , Laue and Matijević [CCCG'07, IPL'08] give a PTAS for finding a $(1 + ε)$ -approximate solution to the $k$ -hop MST problem in the Euclidean plane that runs in time $(n/ε…

An Improved PTAS for Covering Targets with Mobile Sensors

A PTAS for k-hop MST on the Euclidean plane: Improving Dependency on k

A PTAS for $k$ -hop MST on the Euclidean plane: Improving Dependency on $k$