Distributed transformations of Hamiltonian shapes based on line moves

DOI10.1016/J.TCS.2022.11.029MaRDI QIDQ5918588zbMATH OpenOpenAlexFDO

Authors Abdullah Almethen, Othon Michail, Igor Potapov

Publication date 21 December 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.tcs.2022.11.029

zbMATH Keywords

discrete transformationsdistributed algorithmsline movementprogrammable matterreconfigurable roboticsshape formation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Distributed transformations of Hamiltonian shapes based on line moves
• Pushing lines helps: efficient universal centralised transformations for programmable matter
• Pushing lines helps: efficient universal centralised transformations for programmable matter

Cites work

• Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
• Broadcasting automata and patterns on \(\mathbb{Z}^2\)
• Building a nest by an automaton
• CADbots: algorithmic aspects of manipulating programmable matter with finite automata
• Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach
• Characterizing geometric patterns formable by oblivious anonymous mobile robots
• Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
• Computation in networks of passively mobile finite-state sensors
• Controlled module density helps reconfiguration planning
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Distributed reconfiguration of metamorphic robot chains
• Distributed transformations of Hamiltonian shapes based on line moves
• Efficient reconfiguration of lattice-based modular robots
• Geometric computations by broadcasting automata
• Hamilton Paths in Grid Graphs
• scientific article; zbMATH DE number 734472 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Leader election and shape formation with self-organizing programmable matter
• On the computational power of DNA
• On the transformation capability of feasible mechanisms for programmable matter
• Pattern formation by oblivious asynchronous mobile robots
• Pushing lines helps: efficient universal centralised transformations for programmable matter
• Pushing squares around
• Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves
• Shape formation by programmable particles
• The program-size complexity of self-assembled squares (extended abstract)
• Traversing a set of points with a minimum number of turns
• Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers

Cited in

(1)

• All for one and one for all: an O(1)-musketeers generic transformation for rotating robots

Describes a project that uses

Uses Software

• CADbots

This page was built for publication: Distributed transformations of Hamiltonian shapes based on line moves

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