Optimal In-Place Compaction of Sliding Cubes

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Downloads (Pure)

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-2Engels
Titel40th International Symposium on Computational Geometry (SoCG 2024)
RedacteurenWolfgang Mulzer, Jeff M. Philips
UitgeverijSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Pagina's89:1-89:4
Aantal pagina's4
ISBN van elektronische versie978-3-95977-316-4
DOI's
StatusGepubliceerd - 6 jun. 2024
Evenement40th International Symposium on Computational Geometry - Eugenides Foundation, Athens, Griekenland
Duur: 11 jun. 202414 jun. 2024
Congresnummer: 40
https://socg24.athenarc.gr/socg.html

Publicatie series

NaamLeibniz International Proceedings in Informatics (LIPIcs)
Volume293
ISSN van elektronische versie1868-8969

Congres

Congres40th International Symposium on Computational Geometry
Verkorte titelSoCG 2024
Land/RegioGriekenland
StadAthens
Periode11/06/2414/06/24
Internet adres

Financiering

Tim Ophelders: partially supported by the Dutch Research Council (NWO) under project no. VI.Veni.212.260.

FinanciersFinanciernummer
Nederlandse Organisatie voor Wetenschappelijk Onderzoek

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Optimal In-Place Compaction of Sliding Cubes'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit