research
∙
07/10/2023
Growing Fast without Colliding: Polylogarithmic Time Step Construction of Geometric Shapes
Building on two recent models of [Almalki and Michail, 2022] and [Gupta ...
share
research
∙
05/01/2023
Collision Detection for Modular Robots – it is easy to cause collisions and hard to avoid them
We consider geometric collision-detection problems for modular reconfigu...
research
∙
07/07/2022
On Geometric Shape Construction via Growth Operations
In this work, we investigate novel algorithmic growth processes. In part...
research
∙
07/07/2022
Centralised Connectivity-Preserving Transformations by Rotation: 3 Musketeers for all Orthogonal Convex Shapes
We study a model of programmable matter systems consisting of n devices ...
research
∙
08/20/2021
Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach
We study a model of programmable matter systems consisting of n devices ...
research
∙
08/20/2021
Distributed Transformations of Hamiltonian Shapes based on Line Moves
We consider a discrete system of n simple indistinguishable devices, cal...
research
∙
07/29/2021
The Complexity of Growing a Graph
Motivated by biological processes, we introduce here the model of growin...
research
∙
08/17/2020
Gathering in 1-Interval Connected Graphs
We examine the problem of gathering k ≥ 2 agents (or multi-agent rendezv...
research
∙
07/01/2020
On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time
We study the class of networks which can be created in polylogarithmic p...
research
∙
05/17/2020
On Efficient Connectivity-Preserving Transformations in a Grid
We consider a discrete system of n devices lying on a 2-dimensional squa...
research
∙
03/06/2020
Distributed Computation and Reconfiguration in Actively Dynamic Networks
In this paper, we study systems of distributed entities that can activel...
research
∙
04/29/2019
Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter
In this paper, we study a discrete system of entities residing on a two-...
research
∙
03/14/2019
Fault Tolerant Network Constructors
In this work we examine what graphs (networks) can be stably and distrib...
research
∙
06/07/2018
Fast Approximate Counting and Leader Election in Populations
We study the problems of leader election and population size counting fo...
research
∙
05/13/2018