用双哈密顿路径展开正交管(Orthotube)
Unfolding Orthotubes with a Dual Hamiltonian Path
AI总结:
本研究针对正交管的网格展开问题,提出一种新的算法化展开方法,实现了矩形面以单条哈密顿路径连接的网格展开,推进了正交管展开领域的研究。
摘要:
正交管(Orthotube)由正交长方体(例如单位立方体)面贴面拼接形成一条路径。1998年,Biedl等人证明了每个正交管都存在网格展开:即沿立方体的棱切割,使其表面可展开为一个连通且无重叠的平面形状。我们提出了一种新的正交管算法化网格展开方法,其额外特性是所有矩形面以单条路径连接——即正交管表面矩形面上的一条哈密顿路径。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。