TY - JOUR
AU - Demaine, Erik D.
AU - Karntikoon, Kritkorn
PY - 2023/12/31
Y2 - 2024/09/15
TI - Unfolding Orthotubes with a Dual Hamiltonian Path: Discrete and Computational Geometry, Graphs, and Games
JF - Thai Journal of Mathematics
JA - Thai J Math
VL - 21
IS - 4
SE - Articles
DO -
UR - https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1562
SP - 1011–1023
AB - <p>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.</p>
ER -