Sliding squares in parallel

DOI10.4230/LIPICS.ESA.2025.28MaRDI QIDQ7322419zbMATH OpenFDO

Authors Hugo A. Akitaya, Sándor P. Fekete, Peter Kramer, Saba Molaei, Christian Rieck, Frederick Stock, Tobias Wallner

Publication date 31 August 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ESA.2025.28

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• A universal in-place reconfiguration algorithm for sliding cube-shaped robots in a quadratic number of moves
• Characterizing universal reconfigurability of modular pivoting robots
• Compacting squares: input-sensitive in-place reconfiguration of sliding squares
• Coordinated motion planning: multi-agent path finding in a densely packed, bounded domain
• Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch
• Coordinated motion planning: the video (multimedia exposition)
• scientific article; zbMATH DE number 3951430 (Why is no real title available?)
• scientific article; zbMATH DE number 1869460 (Why is no real title available?)
• Linear reconfiguration of cube-style modular robots
• On the transformation capability of feasible mechanisms for programmable matter
• Optimal binary space partitions for segments in the plane
• Optimal in-place compaction of sliding cubes
• Pushing squares around
• Space ants: Episode II -- coordinating connected catoms (media exposition)
• Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers

This page was built for publication: Sliding squares in parallel

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