PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs. - Eli Fox-Epstein; Roie Levin; David Meierfrankenfeld (CoRR, 2015)

Approximating connectivity domination in weighted bounded-genus graphs. - Vincent Cohen-Addad; Éric Colin de Verdière; Philip N. Klein; Claire Mathieu; David Meierfrankenfeld (STOC, 2016)

Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs. - Amariah Becker; Eli Fox-Epstein; Philip N. Klein; David Meierfrankenfeld (SEA, 2017)