A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Pushing squares around
2004
Proceedings of the twentieth annual symposium on Computational geometry - SCG '04
We study dynamic self-reconfiguration of modular metamorphic systems. We guarantee the feasibility of motion planning in a rectangular model consisting of square modules that are allowed to slide along or rotate about one another. That is, we show that any two connected configurations of the same number of modules can be transformed into each other by a sequence of moves so that all intermediate configurations are connected. This settles a conjecture formulated in [6] .
doi:10.1145/997817.997838
dblp:conf/compgeom/DumitrescuP04
fatcat:fxbdz2mievbjljwujahcfp7hlm