Distributed transformations of Hamiltonian shapes based on line moves

We consider a discrete system of n simple indistinguishable devices, called agents, forming a connected shape SI on a two-dimensional square grid. Agents are equipped with a linear-strength mechanism, called a line move, by which an agent can push a whole line of consecutive agents in one of the fou...

Full description

Bibliographic Details

Published in:	Theoretical computer science Vol. 942; pp. 142 - 168
Main Authors:	Almethen, Abdullah, Michail, Othon, Potapov, Igor
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 09.01.2023
Subjects:	Discrete transformations Distributed algorithms Line movement Programmable matter Reconfigurable robotics Shape formation Line movement Reconfigurable robotics Shape formation Distributed algorithms Programmable matter Discrete transformations
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!