Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Rectangular Unfoldings of Polycubes
Martin L. DemaineRobert A. HearnJunnosuke HoshidoJason KuRyuhei Uehara
著者情報
ジャーナル フリー

2020 年 28 巻 p. 841-845

詳細
抄録

In this paper, we investigate the problem that asks if there exists a net of a polycube that is exactly a rectangle with slits. For this nontrivial question, we show affirmative solutions. First, we show some concrete examples: (1) no rectangle with slits with fewer than 24 squares can fold to any polycube, (2) a 4 × 7 rectangle with slits can fold to a heptacube (nonmanifold), (3) both of a 3 × 8 rectangle and a 4 × 6 rectangle can fold to a hexacube (nonmanifold), and (4) a 5 × 6 rectangle can fold to a heptacube (manifold). Second, we show a construction of an infinite family of polycubes folded from a rectangle with slits. The smallest one given by this construction is a 6 × 20 rectangle with slits that can fold to a polycube of genus 5. This construction gives us a polycube for any positive genus. Moreover, by this construction, we can show that there exists a rectangle with slits that can fold to k different polycubes for any given positive integer k.

著者関連情報
© 2020 by the Information Processing Society of Japan
前の記事 次の記事
feedback
Top