Broadcasting Automata and Patterns on ℤ2

DOI10.1007/978-3-319-09039-9_14zbMath1328.68115arXiv1410.0573OpenAlexW2030864466WikidataQ60691732 ScholiaQ60691732MaRDI QIDQ4983001

Igor Potapov, Thomas Nickson

Publication date: 14 April 2015

Published in: Automata, Universality, Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.0573

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Related Items (3)

Application of neighborhood sequences in communication of hexagonal networks ⋮ Distributed transformations of Hamiltonian shapes based on line moves ⋮ Polygon Approximations of the Euclidean Circles on the Square Grid by Broadcasting Sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric computations by broadcasting automata
• Number-theoretic interpretation and construction of a digital circle
• A geometric approach to deploying robot swarms
• Generalized distances in digital geometry
• A cellular automaton model of excitable media. II: Curvature, dispersion, rotating waves and meandering waves
• Theory of cellular automata: a survey
• Approximating the Euclidean distance using non-periodic neighbourhood sequences
• Geometric Computations by Broadcasting Automata on the Integer Grid
• Struktur der Materie
• A linear algorithm for incremental digital display of circular arcs
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Weak models of distributed computing, with connections to modal logic

This page was built for publication: Broadcasting Automata and Patterns on ℤ2