Folding polyominoes with holes into a cube

Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with one or several holes to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special “basic” holes guarantee foldability.
Originalspracheenglisch
Aufsatznummer101700
Seiten (von - bis)1-14
Seitenumfang14
FachzeitschriftComputational Geometry
Jahrgang93
DOIs
PublikationsstatusVeröffentlicht - 2021

ASJC Scopus subject areas

  • Computational Mathematics
  • Steuerung und Optimierung
  • Geometrie und Topologie
  • Angewandte Informatik
  • Theoretische Informatik und Mathematik

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Untersuchen Sie die Forschungsthemen von „Folding polyominoes with holes into a cube“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren