Showing cs.DCShow all
2 papers · 1 filter
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…