On efficient connectivity-preserving transformations in a grid

DOI10.1016/J.TCS.2021.11.004MaRDI QIDQ6830276zbMATH OpenFDO

Authors Abdullah Almethen, Othon Michail, Igor Potapov

Publication date 1 December 2021

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

Full work available at URL https://doi.org/10.1016/J.TCS.2021.11.004

zbMATH Keywords

discrete transformationsline movementprogrammable matterreconfigurable roboticsshape formationtime complexity

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms and problem complexity (68Q25) Artificial intelligence for robotics (68T40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)

Cited in

(1)

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

This page was built for publication: On efficient connectivity-preserving transformations in a grid

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