David Meierfrankenfeld

According to our database, David Meierfrankenfeld authored at least 3 papers between 2015 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs.

Amariah Becker, Eli Fox-Epstein, Philip N. Klein, David Meierfrankenfeld

Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

2016

Approximating connectivity domination in weighted bounded-genus graphs.

Vincent Cohen-Addad, Éric Colin de Verdière, Philip N. Klein, Claire Mathieu, David Meierfrankenfeld

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs.

Eli Fox-Epstein, Roie Levin, David Meierfrankenfeld

CoRR, 2015