16 citations · 27 across the 15 of their papers we have counts for
3 papers · 1 filter
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 point targets, the -Sink Minimum Movement Target Coverage Problem is to schedule mobi…
Stochastic Contextual Bandits with Graph-based Contexts
Jittat Fakcharoenphol, Chayutpong Prompak
We naturally generalize the on-line graph prediction problem to a version of stochastic contextual bandit problems where contexts are vertices in a graph and the structure of the g…
Folding Every Point on a Polygon Boundary to a Point
Nattawut Phetmak, Jittat Fakcharoenphol
We consider a problem in computational origami. Given a piece of paper as a convex polygon and a point located within, fold every point on a boundary of to and comp…