Pushing Squares Around |
| |
Authors: | Adrian Dumitrescu János Pach |
| |
Institution: | (1) University of Wisconsin–Milwaukee, 3200 N. Cramer Street, Milwaukee, WI 53211, USA;(2) Courant Institute of Mathematical Sciences, 251 Mercer Street, NewYork, NY 10012-1185, USA |
| |
Abstract: | 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]. |
| |
Keywords: | Motion planning Metamorphic systems Reconfiguration algorithm |
本文献已被 SpringerLink 等数据库收录! |
|