Eli Fox-Epstein

According to our database, Eli Fox-Epstein authored at least 16 papers between 2010 and 2019.

Collaborative distances:

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

2019

Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems.

Eli Fox-Epstein, Philip N. Klein, Aaron Schild

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

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

Sliding Tokens on Block Graphs.

Duc A. Hoang, Eli Fox-Epstein, Ryuhei Uehara

Proceedings of the WALCOM: Algorithms and Computation, 2017

2016

Short and Simple Cycle Separators in Planar Graphs.

Eli Fox-Epstein, Shay Mozes, Phitchaya Mangpo Phothilimthana, Christian Sommer

ACM J. Exp. Algorithmics, 2016

The Convex Configurations of "Sei Shonagon Chie no Ita, " Tangram, and Other Silhouette Puzzles with Seven Pieces.

Eli Fox-Epstein, Kazuho Katsumata, Ryuhei Uehara

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2016

Diffuse reflection diameter in simple polygons.

Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow

Discret. Appl. Math., 2016

Diffuse Reflection Radius in a Simple Polygon.

Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow

Algorithmica, 2016

2015

Linear-time algorithm for sliding tokens on trees.

Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada

Theor. Comput. Sci., 2015

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

Eli Fox-Epstein, Roie Levin, David Meierfrankenfeld

CoRR, 2015

Sliding Token on Bipartite Permutation Graphs.

Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, Ryuhei Uehara

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014

Polynomial-Time Algorithm for Sliding Tokens on Trees.

Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

The Convex Configurations of "Sei Shonagon Chie no Ita" and Other Dissection Puzzles.

Eli Fox-Epstein, Ryuhei Uehara

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Diffuse Reflections in Simple Polygons.

Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow

Electron. Notes Discret. Math., 2013

On Wrapping Spheres and Cubes with Rectangular Paper.

Alex Cole, Erik D. Demaine, Eli Fox-Epstein

Proceedings of the Discrete and Computational Geometry and Graphs, 2013

2012

The Complexity of Minor-Ancestral Graph Properties with Forbidden Pairs.

Eli Fox-Epstein, Danny Krizanc

Proceedings of the Computer Science - Theory and Applications, 2012

2010

Development of a virtual dashboard for event coordination between multiple groups.

Trishan R. de Lanerolle, William V. Anderson, Sam DeFabbia-Kane, Eli Fox-Epstein, Dimitar Gochev, Ralph A. Morelli

Proceedings of the 7th Proceedings of the International Conference on Information Systems for Crisis Response and Management, 2010