Paper by Erik D. Demaine

Reference:

Erik D. Demaine and Kritkorn Karntikoon, “Unfolding Orthotubes with a Dual Hamiltonian Path”, Thai Journal of Mathematics, volume 21, number 4, December 2023, pages 1011–1023.

BibTeX

@Article{HamTube_TJM,
  AUTHOR        = {Erik D. Demaine and Kritkorn Karntikoon},
  TITLE         = {Unfolding Orthotubes with a Dual Hamiltonian Path},
  JOURNAL       = {Thai Journal of Mathematics},
  journalurl    = {http://thaijmath.in.cmu.ac.th/index.php/thaijmath},
  VOLUME        = 21,
  NUMBER        = 4,
  MONTH         = {December},
  YEAR          = 2023,
  PAGES         = {1011--1023},

  comments      = {The paper is also available as <A HREF="https://arXiv.org/abs/2201.12452">arXiv:2201.12452</A> and from <A HREF="https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1562">the journal</A>.},
  withstudent   = 1,
  papers        = {HamTube_TJCDCGGG2021},
}

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: a 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 paper is also available as arXiv:2201.12452 and from the journal.

Availability:

The paper is available in PDF (4696k).

See information on file formats.

[Google Scholar search]

Related papers:

HamTube_TJCDCGGG2021 (Unfolding Orthotubes with a Dual Hamiltonian Path)