Unfolding Orthotubes with a Dual Hamiltonian Path
Computational Geometry
2023-05-02 v2
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.
Keywords
Cite
@article{arxiv.2201.12452,
title = {Unfolding Orthotubes with a Dual Hamiltonian Path},
author = {Erik D. Demaine and Kritkorn Karntikoon},
journal= {arXiv preprint arXiv:2201.12452},
year = {2023}
}