Showing cs.CGShow all
3 papers · 1 filter
cs.CG2025
Input-Sensitive Reconfiguration of Sliding Cubes
Hugo Akitaya, Matias Korman, Frederick Stock
A configuration of unit-cube-shaped \textit{modules} (or \textit{robots}) is a lattice-aligned placement of the modules so that their union is face-connected. The reconfigu…
cs.CG2021
Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares
Hugo A. Akitaya, Erik D. Demaine, Matias Korman +6
A well-established theoretical model for modular robots in two dimensions are edge-connected configurations of square modules, which can reconfigure through so-called sliding moves…
cs.CG2008
A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves
Zachary Abel, Hugo A. Akitaya, Scott Duke Kominers +2
In the modular robot reconfiguration problem, we are given cube-shaped modules (or robots) as well as two configurations, i.e., placements of the modules so that their unio…