Paper by Erik D. Demaine

Reference:

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.

Abstract:

We analyze the computational complexity of various rolling cube puzzles.

Comments:

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

Length:

The paper is 30 pages.

Availability:

The paper is available in PDF (519k).

See information on file formats.

[Google Scholar search]