2026-07-25T12:07:38Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19171 2024-03-06T11:03:36Z ddc:004 open_access

Brief Announcement: Line Formation in Silent Programmable Matter Navarra, Alfredo Piselli, Francesco Programmable Matter Line formation Asynchrony Stigmergy Programmable Matter (PM) has been widely investigated in recent years. One reference model is certainly Amoebot, with its recent canonical version (DISC 2021). Along this line, with the aim of simplification and to address concurrency, the SILBOT model has been introduced (AAMAS 2020). Within SILBOT, we consider the Line formation primitive in which particles are required to end up in a configuration where they are all aligned and connected. We propose a simple and elegant distributed algorithm, optimal in terms of number of movements. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Alfredo Navarra and Francesco Piselli 2023 Is Part Of LIPIcs, Volume 281, 37th International Symposium on Distributed Computing (DISC 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DISC.2023.45 urn:nbn:de:0030-drops-191715 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2023.45 eng https://creativecommons.org/licenses/by/4.0/legalcode