2026-08-17T16:57:28Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:17238 2024-03-06T10:59:18Z ddc:004 open_access

Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter Kostitsyna, Irina Peters, Tom Speckmann, Bettina Programmable matter amoebot model shape reconfiguration The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material that can change its physical properties and shape based on the outcome of computation and movement performed by the individual particles in a concurrent manner. We use geometric insights to develop a new type of shortest path tree for programmable matter systems. Our feather trees utilize geometry to allow particles and information to traverse the programmable matter structure via shortest paths even in the presence of multiple overlapping trees. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Irina Kostitsyna and Tom Peters and Bettina Speckmann 2022 Is Part Of LIPIcs, Volume 246, 36th International Symposium on Distributed Computing (DISC 2022) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DISC.2022.47 urn:nbn:de:0030-drops-172386 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2022.47 eng https://creativecommons.org/licenses/by/4.0/legalcode