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 | 50 | 2015 |
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 | 32 | 2015 |
Polynomial-time algorithm for sliding tokens on trees ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ... Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014 | 21 | 2014 |
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 | 15 | 2019 |
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 | 15 | 2016 |
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 | 12 | 2017 |
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 | 7 | 2016 |
Sliding tokens on block graphs DA Hoang, E Fox-Epstein, R Uehara WALCOM: Algorithms and Computation: 11th International Conference and …, 2017 | 6 | 2017 |
The Convex Configurations of" Sei Shonagon Chie no Ita" and Other Dissection Puzzles E Fox-Epstein, R Uehara arXiv preprint arXiv:1407.1923, 2014 | 6 | 2014 |
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 | 4* | 2013 |
Forbidden Pairs Make Problems Hard ES Fox-Epstein | 4 | 2011 |
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 | 3 | 2014 |
Diffuse Reflection Radius in a Simple Polygon E Fox-Epstein, CD Tóth, A Winslow Algorithmica 76, 910-931, 2016 | 2 | 2016 |
The complexity of minor-ancestral graph properties with forbidden pairs E Fox-Epstein, D Krizanc Computer Science–Theory and Applications: 7th International Computer Science …, 2012 | 1 | 2012 |
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, ... | | |