Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves

DOI10.1007/978-3-540-92182-0_32zbMath1183.68626OpenAlexW1600526016MaRDI QIDQ3596731

Vera Sacristán, Stefan Langerman, Sébastien Collette, Greg Aloupis, Erik D. Demaine, Stefanie Wuhrer

Publication date: 29 January 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-92182-0_32

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10) Artificial intelligence for robotics (68T40)

Related Items (13)

Efficient reconfiguration of lattice-based modular robots ⋮ Pushing lines helps: efficient universal centralised transformations for programmable matter ⋮ Modular robotic systems: methods and algorithms for abstraction, planning, control, and synchronization ⋮ On geometric shape construction via growth operations ⋮ On geometric shape construction via growth operations ⋮ Unnamed Item ⋮ Linear reconfiguration of cube-style modular robots ⋮ Programming for modular reconfigurable robots ⋮ Parallel Computation Using Active Self-assembly ⋮ Parallel computation using active self-assembly ⋮ On efficient connectivity-preserving transformations in a grid ⋮ Distributed transformations of Hamiltonian shapes based on line moves ⋮ Distributed transformations of Hamiltonian shapes based on line moves

This page was built for publication: Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves