Distributed transformations of Hamiltonian shapes based on line moves
From MaRDI portal
Publication:5918708
DOI10.1007/978-3-030-89240-1_1zbMath1498.68326arXiv2108.08953OpenAlexW3208724646MaRDI QIDQ5918708
Igor Potapov, Abdullah Almethen, Othon Michail
Publication date: 24 June 2022
Published in: Algorithms for Sensor Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.08953
distributed algorithmsprogrammable matterdiscrete transformationsshape formationreconfigurable roboticsline movement
Graph theory (including graph drawing) in computer science (68R10) Artificial intelligence for robotics (68T40) Distributed algorithms (68W15)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Characterizing geometric patterns formable by oblivious anonymous mobile robots
- On the transformation capability of feasible mechanisms for programmable matter
- Shape formation by programmable particles
- Pushing lines helps: efficient universal centralised transformations for programmable matter
- Building a nest by an automaton
- CADbots: algorithmic aspects of manipulating programmable matter with finite automata
- Computation in networks of passively mobile finite-state sensors
- Efficient reconfiguration of lattice-based modular robots
- Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers
- On the Runtime of Universal Coating for Programmable Matter
- Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
- The program-size complexity of self-assembled squares (extended abstract)
- Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves
- Hamilton Paths in Grid Graphs
- Distributed reconfiguration of metamorphic robot chains
- Pushing squares around
- Simple and efficient local codes for distributed stable network construction
- On the computational power of DNA
This page was built for publication: Distributed transformations of Hamiltonian shapes based on line moves
