Paper by Erik D. Demaine

Reference:

Erik Demaine, Martin Demaine, David Eppstein, Hiro Ito, Yuta Katayama, Wataru Maruyama, and Yushi Uno, “Geodesic paths passing through all faces on a polyhedron”, in Revised Selected Papers from the Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2022), edited by Jin Akiyama, Hiro Ito, and Toshinori Sakai, Lecture Notes in Computer Science, volume 14364, Tokyo, Japan, September 9–11, 2022, pages 184–209.

BibTeX

@InProceedings{HamGeodesic_JCDCGGG2022full,
  AUTHOR        = {Erik Demaine and Martin Demaine and David Eppstein and Hiro Ito and Yuta Katayama and Wataru Maruyama and Yushi Uno},
  TITLE         = {Geodesic paths passing through all faces on a polyhedron},
  BOOKTITLE     = {Revised Selected Papers from the Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2022)},
  bookurl       = {https://www.rs.tus.ac.jp/jcdcggg/},
  ADDRESS       = {Tokyo, Japan},
  MONTH         = {September 9--11},
  YEAR          = 2022,
  PAGES         = {184--209},
  EDITOR        = {Jin Akiyama and Hiro Ito and Toshinori Sakai},
  SERIES        = {Lecture Notes in Computer Science},
  SERIESURL     = {http://www.springer.de/comp/lncs/},
  VOLUME        = 14364,

  length        = {25 pages},
  doi           = {https://dx.doi.org/10.1007/978-3-032-00281-5_12},
  dblp          = {https://dblp.org/rec/conf/jcdcg/DemaineDEIKMU22},
  comments      = {The paper is also available from <A HREF="https://doi.org/10.1007/978-3-032-00281-5_12">SpringerLink</A>.},
  papers        = {HamGeodesic_JCDCGGG2022},
  replaces      = {HamGeodesic_JCDCGGG2022},
}

Abstract:

The shortest path passing on the surface of a polyhedron is called a geodesic path. A geodesic path of a polyhedron has a property that it becomes a single line segment on a development. A geodesic path is the shortest path and it mostly passes a small number of faces. We, however, consider a problem “is there a case that a geodesic path passes all faces of a polyhedron?” For this problem the answer is “yes”: we found that a regular tetrahedron has such a geodesic path. The next question is “what polyhedra have such geodesic paths?” We define a face-guard geodesic path (FGG path, for short) as a geodesic path connecting two points on a polyhedron and passing through all its faces, call a polyhedron that has an FGG path an FGG polyhedron, and try to characterize FGG polyhedra. For this new problem, we prove that there exists an FGG n-hedron for any integer n ≥ 4, all tetrahedra and all triangular prisms with one exception are FGG polyhedra, and all cuboids and all regular polyhedra except regular tetrahedra are not FGG polyhedra.

Comments:

The paper is also available from SpringerLink.

Length:

The paper is 25 pages.

Availability:

The paper is available in PDF (751k).

See information on file formats.

[Google Scholar search]

Related papers:

HamGeodesic_JCDCGGG2022 (Geodesic paths passing through all faces on a polyhedron)