Compacting squares: input-sensitive in-place reconfiguration of sliding squares

DOI10.4230/LIPICS.SWAT.2022.4MaRDI QIDQ6544059zbMATH OpenFDO

Authors Hugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms

Publication date 27 May 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2022.4

zbMATH Keywords

modular robotsNP-hardnessreconfigurationsliding cubes

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(4)

• Reconfiguration algorithms for cubic modular robots with realistic movement constraints
• Optimal in-place compaction of sliding cubes
• A universal in-place reconfiguration algorithm for sliding cube-shaped robots in a quadratic number of moves
• Sliding squares in parallel

This page was built for publication: Compacting squares: input-sensitive in-place reconfiguration of sliding squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6544059)