10 citations · 29 across the 25 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
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.CG2023
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…