Eli Fox-Epstein

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Embedding planar graphs into low-treewidth graphs with applications to efficient approximation schemes for metric problems Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Short and simple cycle separators in planar graphs 2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Engineering an approximation scheme for traveling salesman in planar graphs	2018-08-13	Paper
Short and simple cycle separators in planar graphs ACM Journal of Experimental Algorithmics	2017-06-16	Paper
Sliding tokens on block graphs WALCOM: Algorithms and Computation	2017-05-05	Paper
Diffuse reflection radius in a simple polygon Algorithmica	2016-12-21	Paper
Diffuse reflection diameter in simple polygons Discrete Applied Mathematics	2016-06-22	Paper
Sliding token on bipartite permutation graphs Algorithms and Computation	2016-01-11	Paper
Linear-time algorithm for sliding tokens on trees Theoretical Computer Science	2015-09-16	Paper
On Wrapping Spheres and Cubes with Rectangular Paper Lecture Notes in Computer Science	2015-09-14	Paper
Polynomial-time algorithm for sliding tokens on trees Algorithms and Computation	2015-09-11	Paper
Diffuse reflection radius in a simple polygon Lecture Notes in Computer Science	2014-09-26	Paper
The complexity of minor-ancestral graph properties with forbidden pairs Computer Science – Theory and Applications	2012-09-10	Paper

Research outcomes over time

This page was built for person: Eli Fox-Epstein