activity
20132015
most citedThe Convex Configurations of "Sei Shonagon Chie no Ita" and Other Dissection Puzzles

3 citations · 3 across the 4 of their papers we have counts for

collaborators
Showing 2015Show all

1 paper · 1 filter

cs.DM2015

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

Eli Fox-Epstein, Roie Levin, David Meierfrankenfeld

We present a PTAS for computing the maximum a posteriori assignment on Pairwise Markov Random Fields with non-negative weights in planar graphs. This algorithm is practical and not…