Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Tile Reconfiguration by a Finite Automaton
Jonas Friemel, David Liedtke, Christian Scheffer
Shape formation is one of the most thoroughly studied problems in programmable matter and swarm robotics. However, in many models, the class of shapes that can be formed is highly…
cs.DS2024
Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures
Kristian Hinnenthal, David Liedtke, Christian Scheideler
This paper considers the shape formation problem within the 3D hybrid model, where a single agent with a strictly limited viewing range and the computational capacity of a determin…