Follow
Eli Fox-Epstein
Eli Fox-Epstein
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
Linear-time algorithm for sliding tokens on trees
ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ...
Theoretical Computer Science 600, 132-142, 2015
572015
Sliding token on bipartite permutation graphs
E Fox-Epstein, DA Hoang, Y Otachi, R Uehara
Algorithms and Computation: 26th International Symposium, ISAAC 2015, Nagoya …, 2015
352015
Embedding planar graphs into low-treewidth graphs with applications to efficient approximation schemes for metric problems
E Fox-Epstein, PN Klein, A Schild
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
232019
Polynomial-time algorithm for sliding tokens on trees
ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ...
International Symposium on Algorithms and Computation, 389-400, 2014
222014
Short and simple cycle separators in planar graphs
E Fox-Epstein, S Mozes, PM Phothilimthana, C Sommer
Journal of Experimental Algorithmics (JEA) 21, 1-24, 2016
162016
Engineering an approximation scheme for traveling salesman in planar graphs
A Becker, E Fox-Epstein, PN Klein, D Meierfrankenfeld
16th International Symposium on Experimental Algorithms (SEA 2017), 2017
122017
The convex configurations of “Sei Shonagon Chie no Ita,” tangram, and other silhouette puzzles with seven pieces
E Fox-Epstein, K Katsumata, R Uehara
IEICE transactions on fundamentals of electronics, communications and …, 2016
72016
Sliding tokens on block graphs
DA Hoang, E Fox-Epstein, R Uehara
WALCOM: Algorithms and Computation: 11th International Conference and …, 2017
62017
The Convex Configurations of" Sei Shonagon Chie no Ita" and Other Dissection Puzzles
E Fox-Epstein, R Uehara
arXiv preprint arXiv:1407.1923, 2014
62014
Diffuse reflections in simple polygons
G Barequet, SM Cannon, E Fox-Epstein, B Hescott, DL Souvaine, ...
Electronic Notes in Discrete Mathematics 44, 345-350, 2013
5*2013
Forbidden Pairs Make Problems Hard
ES Fox-Epstein
42011
Diffuse reflection radius in a simple polygon
E Fox-Epstein, CD Tóth, A Winslow
Algorithmica 76, 910-931, 2016
32016
On wrapping spheres and cubes with rectangular paper
A Cole, ED Demaine, E Fox-Epstein
Discrete and Computational Geometry and Graphs: 16th Japanese Conference …, 2014
32014
The complexity of minor-ancestral graph properties with forbidden pairs
E Fox-Epstein, D Krizanc
International Computer Science Symposium in Russia, 138-147, 2012
12012
PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs
E Fox-Epstein, R Levin, D Meierfrankenfeld
arXiv preprint arXiv:1504.01311, 2015
2015
Diffuse Reflection Radius in a Simple Polygon α
E Fox-Epstein, CD Tóth, A Winslow
Computing and Combinatorics: 20th International Conference, COCOON 2014 …, 2014
2014
Jean Cardinal and Stefan Felsner
JR Cho, J Park, Y Sano, S Cicerone, G Di Stefano, A Cole, ED Demaine, ...
The system can't perform the operation now. Try again later.
Articles 1–17