10 citations · 29 across the 25 of their papers we have counts for
27 papers
On the Exponential Growth of Geometric Shapes
Nada Almalki, Siddharth Gupta, Othon Michail
In this paper, we explore how geometric structures can be grown exponentially fast. The studied processes start from an initial shape and apply a sequence of centralized growth ope…
Collision Detection for Modular Robots -- it is easy to cause collisions and hard to avoid them
Siddharth Gupta, Marc van Kreveld, Othon Michail +1
We consider geometric collision-detection problems for modular reconfigurable robots. Assuming the nodes (modules) are connected squares on a grid, we investigate the complexity of…
On Geometric Shape Construction via Growth Operations
Nada Almalki, Othon Michail
In this work, we investigate novel algorithmic growth processes. In particular, we propose three growth operations, full doubling, RC doubling and doubling, and explore the algorit…
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…
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…