On Efficient Connectivity-Preserving Transformations in a Grid

Abdullah Almethen, Othon Michail, Igor Potapov

We consider a discrete system of $n$ devices lying on a 2-dimensional square grid and forming an initial connected shape $S_I$. Each device is equipped with a linear-strength mecha…