Paper by Erik D. 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.

Availability:
The paper is available in PDF (1658k).
See information on file formats.
[Google Scholar search]


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated September 18, 2020 by Erik Demaine.