Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter

Abdullah Almethen, Othon Michail, Igor Potapov

In this paper, we study a discrete system of entities residing on a two-dimensional square grid. Each entity is modelled as a node occupying a distinct cell of the grid. The set of…