A Linear-time Algorithm for Optimal Tree Completion. - Chawin Aiemvaravutigul; Nonthaphat Wongwattanakij (JCSSE, 2019)

A PTAS for k-hop MST on the Euclidean plane: Improving dependency on k. - Jittat Fakcharoenphol; Nonthaphat Wongwattanakij (Inf. Process. Lett., 2025)

An improved PTAS for covering targets with mobile sensors. - Nonthaphat Wongwattanakij; Nattawut Phetmak; Chaiporn Jaikaeo; Jittat Fakcharoenphol (J. Comb. Optim., 2025)