# David Eppstein - Publications

##
Publications with
Hiro Ito

**Folding a paper strip to minimize thickness**.

E. Demaine,
D. Eppstein,
A. Hesterberg,
H. Ito,
A. Lubiw,
R. Uehara, and
Y. Uno.

arXiv:1411.6371.

*9th International Workshop on Algorithms and Computation (WALCOM
2015)*, Dhaka, Bangladesh.

Springer, *Lecture Notes in Comp. Sci.* 8973 (2015), pp. 113–124.

*Journal of Discrete
Algorithms* 36: 18–26, 2016.

If a folding pattern for a flat origami is given, together with a
mountain-valley assignment, there might still be multiple ways of
folding it, depending on how some flaps of the pattern are arranged
within pockets formed by folds elsewhere in the pattern. It turns out to
be hard (but fixed-parameter tractable) to determine which of these ways
is best with respect to minimizing the thickness of the folded pattern.

Co-authors –
Publications –
David Eppstein –
Theory Group –
Inf. & Comp. Sci. –
UC Irvine

Semi-automatically filtered
from a common source file.