David Eppstein - Publications

Publications with Tomohiro Tachi

• Rigid origami vertices: Conditions and forcing sets.
  Z. Abel, J. Cantarella, E. Demaine, D. Eppstein, T. Hull, J. Ku, R. Lang, and T. Tachi.
  arXiv:1507.01644.
  J. Computational Geometry 7 (1): 171–184, 2016.

  We give an exact characterization of the one-vertex origami folding patterns that can be folded rigidly, without bending the parts of the paper between the folds.

• Ununfoldable Polyhedra with 6 Vertices or 6 Faces.
  H. A. Akitaya, E. Demaine, D. Eppstein, T. Tachi, and R. Uehara.
  22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG³), Tokyo, Japan, 2019, pp. 27–28.
  Comp. Geom. Theory & Applications 103: 101857, 2022.
  

  We find a (nonconvex, but topologically equivalent to convex) polyhedron with seven vertices and six faces that cannot be unfolded to a flat polygon by cutting along its edges. Both the number of vertices and the number of faces are the minimum possible. The JCDCG³ version used the title "Minimal ununfoldable polyhedron".