3 papers
cs.DS2021
Distributed Transformations of Hamiltonian Shapes based on Line Moves
Abdullah Almethen, Othon Michail, Igor Potapov
We consider a discrete system of simple indistinguishable devices, called \emph{agents}, forming a \emph{connected} shape on a two-dimensional square grid. Agents are equ…
cs.DS2020
On Efficient Connectivity-Preserving Transformations in a Grid
Abdullah Almethen, Othon Michail, Igor Potapov
We consider a discrete system of devices lying on a 2-dimensional square grid and forming an initial connected shape . Each device is equipped with a linear-strength mecha…
cs.DS2019
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…