Paper by Erik D. Demaine

Reference:

Erik D. Demaine and Kritkorn Karntikoon, “Unfolding Orthotubes with a Dual Hamiltonian Path”, in Abstracts from the 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCGGG 2021), September 3–5, 2021, pages 24–25.

BibTeX

@InProceedings{HamTube_TJCDCGGG2021,
  AUTHOR        = {Erik D. Demaine and Kritkorn Karntikoon},
  TITLE         = {Unfolding Orthotubes with a Dual Hamiltonian Path},
  BOOKTITLE     = {Abstracts from the 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCGGG 2021)},
  bookurl       = {https://www.math.science.cmu.ac.th/tjcdcggg/},
  MONTH         = {September 3--5},
  YEAR          = 2021,
  PAGES         = {24--25},

  comments      = {The full paper is available as <A HREF="https://arXiv.org/abs/2201.12452">arXiv:2201.12452</A>.},
  paperkind     = {abstract},
  unrefereed    = 1,
  withstudent   = 1,
  papers        = {HamTube_TJM},
}

Abstract:

An orthotube consists of orthogonal boxes (e.g., unit cubes) glued face-to-face to form a path. In 1998, Biedl et al. showed that every orthotube has a grid unfolding: cutting along edges of the boxes so that the surface unfolds into a connected planar shape without overlap. We give a new algorithmic grid unfolding of orthotubes with the additional property that the rectangular faces are attached in a single path — a Hamiltonian path on the rectangular faces of the orthotube surface.

Comments:

The full paper is available as arXiv:2201.12452.

Availability:

The abstract is available in PDF (301k).

See information on file formats.

[Google Scholar search]

Related papers:

HamTube_TJM (Unfolding Orthotubes with a Dual Hamiltonian Path)