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 arXivComments on this paper
