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. This note accompanies a video that explains our in-place algorithm for reconfiguration in the sliding cubes model. Specifically, our algorithm [2] 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. As is common in the literature, we can then reconfigure between two arbitrary shapes via their canonical configurations. The number of moves performed by our algorithm is asymptotically worst-case optimal and strictly improves upon the current state-of-the-art.
Originele taal-2 | Engels |
---|---|
Titel | 40th International Symposium on Computational Geometry (SoCG 2024) |
Redacteuren | Wolfgang Mulzer, Jeff M. Philips |
Uitgeverij | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Pagina's | 89:1-89:4 |
Aantal pagina's | 4 |
ISBN van elektronische versie | 978-3-95977-316-4 |
DOI's | |
Status | Gepubliceerd - 6 jun. 2024 |
Evenement | 40th International Symposium on Computational Geometry - Eugenides Foundation, Athens, Griekenland Duur: 11 jun. 2024 → 14 jun. 2024 Congresnummer: 40 https://socg24.athenarc.gr/socg.html |
Publicatie series
Naam | Leibniz International Proceedings in Informatics (LIPIcs) |
---|---|
Volume | 293 |
ISSN van elektronische versie | 1868-8969 |
Congres
Congres | 40th International Symposium on Computational Geometry |
---|---|
Verkorte titel | SoCG 2024 |
Land/Regio | Griekenland |
Stad | Athens |
Periode | 11/06/24 → 14/06/24 |
Internet adres |
Financiering
Tim Ophelders: partially supported by the Dutch Research Council (NWO) under project no. VI.Veni.212.260.
Financiers | Financiernummer |
---|---|
Nederlandse Organisatie voor Wetenschappelijk Onderzoek |