论文标题
用双重汉密尔顿路径展开矫置矫正器
Unfolding Orthotubes with a Dual Hamiltonian Path
论文作者
论文摘要
矫置管由正交盒（例如，单位立方体）面对面形成路径。 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.
