Samenvatting
The sliding cubes model is a well-established theoretical framework that supports the analysis of reconfiguration algorithms for modular robots consisting of face-connected cubes. As is common in the literature, we focus on reconfiguration via an intermediate canonical shape. Specifically, we present an in-place algorithm that reconfigures any n-cube configuration into a compact canonical shape using a number of moves proportional to the sum of coordinates of the input cubes. This result is asymptotically optimal and strictly improves on all prior work. Furthermore, our algorithm directly extends to two dimensions and any dimension higher than three.
Originele taal-2 | Engels |
---|---|
Pagina's | 20:1 |
Aantal pagina's | 20 |
Status | Gepubliceerd - mrt. 2024 |
Evenement | 40th European Workshop on Computational Geometry (EuroCG 2024) - Ioannina, Griekenland Duur: 13 mrt. 2024 → 15 mrt. 2024 |
Congres
Congres | 40th European Workshop on Computational Geometry (EuroCG 2024) |
---|---|
Land/Regio | Griekenland |
Stad | Ioannina |
Periode | 13/03/24 → 15/03/24 |