10 citations · 29 across the 25 of their papers we have counts for
3 papers · 1 filter
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…
Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach
Matthew Connor, Othon Michail, Igor Potapov
We study a model of programmable matter systems consisting of devices lying on a 2-dimensional square grid which are able to perform the minimal mechanical operation of rotatin…
The Complexity of Growing a Graph
George B. Mertzios, Othon Michail, George Skretas +2
We study a new algorithmic process of graph growth which starts from a single initial vertex and operates in discrete time-steps, called \emph{slots}. In every slot, the graph grow…