Geometric computations by broadcasting automata

DOI10.1007/S11047-012-9330-0zbMath1332.68265OpenAlexW2041182224MaRDI QIDQ256432

Igor Potapov, Russell Martin, Thomas Nickson

Publication date: 9 March 2016

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-012-9330-0

zbMATH Keywords

pattern formationdistributed algorithmsbroadcasting automatadiscrete wavesgeometric computation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Distributed transformations of Hamiltonian shapes based on line moves ⋮ Broadcasting Automata and Patterns on ℤ2 ⋮ Polygon Approximations of the Euclidean Circles on the Square Grid by Broadcasting Sequences

Cites Work

• Distributed algorithms for partitioning a swarm of autonomous mobile robots
• A geometric approach to deploying robot swarms
• Theory of cellular automata: a survey
• Distributed Algorithms for Dispersion in Indoor Environments Using a Swarm of Autonomous Mobile Robots
• Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
• Distributed Models and Algorithms for Mobile Robot Systems
• Formal Modeling and Analysis of Timed Systems

This page was built for publication: Geometric computations by broadcasting automata