Arbitrary pattern formation on infinite regular tessellation graphs
From MaRDI portal
Publication:2110359
DOI10.1016/j.tcs.2022.11.021OpenAlexW3094733321MaRDI QIDQ2110359
Serafino Cicerone, Gabriele Di Stefano, Alessia Di Fonso, Alfredo Navarra
Publication date: 21 December 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.14152
Related Items (3)
Molecular robots with chirality on grids ⋮ Molecular pattern formation on grids in the \textsc{Moblot} model ⋮ Time optimal gathering of myopic robots on an infinite triangular grid
Cites Work
- Unnamed Item
- Gathering of oblivious robots on infinite grids with minimum traveled distance
- Gathering of asynchronous robots with limited visibility
- Arbitrary pattern formation by opaque fat robots with lights
- Gathering of robots on anonymous grids and trees without multiplicity detection
- Autonomous mobile robots with lights
- Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
- Characterizing geometric patterns formable by oblivious anonymous mobile robots
- Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
- Plane formation by synchronous mobile robots in the three dimensional Euclidean space
- Gathering of robots on meeting-points: feasibility and optimal resolution algorithms
- Gathering robots in graphs: the central role of synchronicity
- Embedded pattern formation by asynchronous robots without chirality
- Forming sequences of geometric patterns with oblivious mobile robots
- Asynchronous arbitrary pattern formation: the effects of a rigorous approach
- Half domination arrangements in regular and semi-regular tessellation type graphs
- Formation of General Position by Asynchronous Mobile Robots Under One-Axis Agreement
- Distributed Computing by Mobile Robots: Gathering
- Leader Election Problem versus Pattern Formation Problem
- Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
- Arbitrary pattern formation on infinite grid by asynchronous oblivious robots
- Arbitrary pattern formation with four robots
This page was built for publication: Arbitrary pattern formation on infinite regular tessellation graphs
