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, 2022, pp. 58–59.
  

  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.

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

Semi-automatically filtered from a common source file.