Arbitrary pattern formation on infinite regular tessellation graphs

S Cicerone, A Di Fonso, G Di Stefano… - Proceedings of the 22nd …, 2021 - dl.acm.org
… of an infinite regular tessellation graph, we aim to explore the Arbitrary Pattern Formation
(APF) … However, it is natural to consider the other regular tessellation graphs, that are triangular …

Pattern formations and optimal packing

V Mityushev - Mathematical Biosciences, 2016 - Elsevier
… double periodic graph (A, E) by the Delaunay graph. … a unique solution up to an additive
arbitrary constant vector. … Therefore, a point a on the torus Q 0 is associated to the infinite set of …

Breaking symmetries on tessellation graphs via asynchronous robots: the line formation problem as a case study

S Cicerone - IEEE Access, 2021 - ieeexplore.ieee.org
… , the Arbitrary Pattern Formation for a set of oblivious asynchronous robots on the infinite
in which robots move, we consider any regular tessellation graph, that is square, triangular, and …

Cellular automata on irregular tessellations

JM Baetens, B De Baets - Dynamical Systems, 2012 - Taylor & Francis
… In addition, we propose a graph representation that is … developed for CA on regular
tessellations, we present an … , we consider a countably infinite, irregular tessellation 𝒯 of ℝ n . …

[PDF][PDF] Breaking Symmetries on Tessellation Graphs via Asynchronous Robots.

S Cicerone, G Cordasco, L Gargano, A Rescigno - ICTCS, 2020 - ceur-ws.org
… We assume regular tessellation graphs as discretization of the Euclidean plane, and we … ,
the Arbitrary Pattern Formation for a set of oblivious asynchronous robots on the infinite grid in …

[HTML][HTML] Converting Tessellations into Graphs: From Voronoi Tessellations to Complete Graphs

A Gilevich, S Shoval, M Nosonovsky, M Frenkel… - Mathematics, 2024 - mdpi.com
… of the arbitrary tessellation into complete, bi-… infinite plane tessellation, the number of
edges scales as N 2 . We define a sub-graph built from the green links only as a “green sub-graph”, …

Optimal arbitrary pattern formation on a grid by asynchronous autonomous robots

R Hector, G Sharma, R Vaidyanathan… - 2022 IEEE …, 2022 - ieeexplore.ieee.org
graphs beyond square grids, such as triangular and hexagonal grids, and provided an
algorithm that works in any regular tessellation graph. … every robot is active infinitely often. In the …

Waves and patterns on regular graphs

LC Udeigwe, GB Ermentrout - SIAM Journal on Applied Dynamical Systems, 2015 - SIAM
… A standard way to discretize an arbitrary domain is to use a Voronoi tessellation. On a … Moon,
Pattern formation in a two-dimensional array of oscillators with phase-shifted coupling, Phys…

Move and Time Optimal Arbitrary Pattern Formation by Asynchronous Robots on Infinite Grid

S Ghosh, P Goswami, A Sharma, B Sau - arXiv preprint arXiv:2205.13870, 2022 - arxiv.org
… In various graph, for example, regular tessellation graphsApf problem was studied in [18]. …
This paper deals with two arbitrary pattern formation problems on an infinite grid. The robots …

An evolution model for polygonal tessellations as models for crack networks and other natural patterns

P Bálint, G Domokos, K Regős - Journal of Statistical Physics, 2023 - Springer
… further types of pattern formation phenomena based on the … the thermodynamic limit of
infinite patterns and the transition to … We will admit an arbitrary number of fundamental variables …