3 citations · 3 across the 4 of their papers we have counts for
4 papers
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…
The Convex Configurations of "Sei Shonagon Chie no Ita" and Other Dissection Puzzles
Eli Fox-Epstein, Ryuhei Uehara
The tangram and Sei Shonagon Chie no Ita are popular dissection puzzles consisting of seven pieces. Each puzzle can be formed by identifying edges from sixteen identical right isos…
Diffuse Reflection Radius in a Simple Polygon
Eli Fox-Epstein, Csaba Tóth, Andrew Winslow
It is shown that every simple polygon in general position with walls can be illuminated from a single point light source after at most diffuse refl…
Diffuse Reflection Diameter in Simple Polygons
Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein +4
We prove a conjecture of Aanjaneya, Bishnu, and Pal that the minimum number of diffuse reflections sufficient to illuminate the interior of any simple polygon with walls from a…