Paper by Martin L. Demaine

Reference:

Erik D. Demaine, Martin L. Demaine, David Eppstein, and Joseph O'Rourke, “Some Polycubes Have No Edge-Unzipping”, in Proceedings of the 32nd Canadian Conference in Computational Geometry (CCCG 2020), Saskatchewan, Saskatoon, Canada, August 5–7, 2020.

Abstract:

It is unknown whether every polycube (polyhedron constructed by gluing cubes face-to-face) has an edge unfolding, that is, cuts along edges of the cubes that unfolds the polycube to a single nonoverlapping polygon in the plane. Here we construct polycubes that have no edge zipper unfolding where the cut edges are further restricted to form a path.

Comments:

Joseph O'Rourke's presentation is available on YouTube.

Availability:

The paper is available in PDF (1658k).

See information on file formats.

[Google Scholar search]