Geometric computations by broadcasting automata

DOI10.1007/S11047-012-9330-0MaRDI QIDQ256432zbMATH OpenOpenAlexFDO

Authors Russell Martin, Thomas Nickson, Igor Potapov

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

broadcasting automatadiscrete wavesdistributed algorithmsgeometric computationpattern formation

Mathematics Subject Classification ID

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

Recommendations

• Geometric computations by broadcasting automata on the integer grid
• Broadcasting automata and patterns on \(\mathbb{Z}^2\)
• Voronoi-like nondeterministic partition of a lattice by collectives of finite automata

Cites work

• A geometric approach to deploying robot swarms
• Distributed Models and Algorithms for Mobile Robot Systems
• Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots
• Distributed algorithms for partitioning a swarm of autonomous mobile robots
• Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
• Formal Modeling and Analysis of Timed Systems
• Theory of cellular automata: a survey

Cited in

(5)

• Polygon approximations of the Euclidean circles on the square grid by broadcasting sequences
• Euclidean geometry in terms of automata theory
• Broadcasting automata and patterns on \(\mathbb{Z}^2\)
• Geometric computations by broadcasting automata on the integer grid
• Distributed transformations of Hamiltonian shapes based on line moves

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q256432)