David Eppstein – Publications

Publications with Yuta Katayama

• Geodesic paths passing through all faces on a polyhedron.
  E. Demaine, M. Demaine, D. Eppstein, H. Ito, Y. Katayama, W. Maruyama, and Y. Uno.
  24th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, September 9–11, 2022.
  Springer, Lecture Notes in Comp. Sci. 14364 (2026), pp. 184–209.

  Which convex polyhedra have the property that there exist two points on the surface of the polyhedron whose shortest path passes through all of the faces of the polyhedron? The answer is yes for the tetrahedron, and for certain prisms, but no for all other regular polyhedra.