3 papers
cs.DS2022
Centralised Connectivity-Preserving Transformations by Rotation: 3 Musketeers for all Orthogonal Convex Shapes
Matthew Connor, Othon Michail
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 rotati…
cs.DC2021
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…
cs.DC2020
On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time
Matthew Connor, Othon Michail, Paul Spirakis
We study the class of networks which can be created in polylogarithmic parallel time by network constructors: groups of anonymous agents that interact randomly under a uniform rand…