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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Theoretical computer science Ročník 942; s. 142 - 168
Hlavní autoři: Almethen, Abdullah, Michail, Othon, Potapov, Igor
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 09.01.2023
Témata:
ISSN:0304-3975, 1879-2294
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Buďte první, kdo okomentuje tento záznam!
Nejprve se musíte přihlásit.