3 papers
cs.DC2025
Efficient Distributed Algorithms for Shape Reduction via Reconfigurable Circuits
Nada Almalki, Siddharth Gupta, Othon Michail +1
Autonomous reconfiguration of agent-based systems is a key challenge in the study of programmable matter, distributed robotics, and molecular self-assembly. While substantial prior…
cs.DS2023
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…
cs.DS2022
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…