370

Pushing Hypercubes Around

International Symposium on Computational Geometry (SoCG), 2008
Abstract

We fully generalize the result of Dumitrescu and Pach concerning two-dimensional modular metamorphic systems. In particular, we show that for any two connected n-module configurations V and V' of d-dimensional hypercubic modules, it is possible to reconfigure V into V' using only two move types: slides and rotations. Our result in the three dimensional case affirmatively answers the "Pushing Cubes Around" problem proposed by O'Rourke at CCCG 2007.

View on arXiv
Comments on this paper