Paper by Erik D. Demaine

Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor Fekete, Christian Knauer, André Schulz, and Perouz Taslakian, “On Rolling Cube Puzzles”, in Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007), Ottawa, Ontario, Canada, August 20–22, 2007.

We analyze the computational complexity of various rolling cube puzzles.

A short version of the paper appeared on pages 141-144.

The paper is 30 pages.

The paper is available in PDF (519k).
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 20, 2023 by Erik Demaine.