Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
From MaRDI portal
Publication:986558
DOI10.1016/J.TCS.2010.05.020zbMATH Open1195.68099OpenAlexW2001165134MaRDI QIDQ986558FDOQ986558
Authors: Ralf Klasing, Adrian Kosowski, Alfredo Navarra 
Publication date: 11 August 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.05.020
Recommendations
Cites Work
- Asynchronous deterministic rendezvous in graphs
- Gathering asynchronous oblivious mobile robots in a ring
- Deterministic rendezvous in graphs
- Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements
- Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
- Title not available (Why is that?)
- Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots
- Gathering of asynchronous robots with limited visibility
- LATIN 2004: Theoretical Informatics
- Impossibility of gathering by a set of autonomous mobile robots
- LATIN 2004: Theoretical Informatics
- Structural Information and Communication Complexity
- Algorithms and Computation
- SOFSEM 2006: Theory and Practice of Computer Science
- Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
Cited In (41)
- Optimal probabilistic ring exploration by semi-synchronous oblivious robots
- Gathering asynchronous oblivious agents with local vision in regular bipartite graphs
- Gathering asynchronous and oblivious robots on basic graph topologies under the look-compute-move model
- Deterministic polynomial approach in the plane
- Anonymous meeting in networks
- Memory optimal dispersion by anonymous mobile robots
- Memory optimal dispersion by anonymous mobile robots
- Distributed graph searching with a sense of direction
- Gathering synchronous robots in graphs: from general properties to dense and symmetric topologies
- Gathering robots in graphs: the central role of synchronicity
- Optimum Gathering of Asynchronous Robots
- On the self-stabilization of mobile oblivious robots in uniform rings
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Gathering six oblivious robots on anonymous symmetric rings
- Time optimal gathering of myopic robots on an infinite triangular grid
- Ring exploration of myopic luminous robots with visibility more than one
- Optimal gathering of oblivious robots in anonymous graphs
- On asynchronous rendezvous in general graphs
- Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
- Gathering of robots on meeting-points: feasibility and optimal resolution algorithms
- How many oblivious robots can explore a line
- Ring exploration with myopic luminous robots
- Optimal torus exploration by oblivious robots
- Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings
- Universal systems of oblivious mobile robots
- Stand-up indulgent gathering on lines
- Gathering on rings under the look-compute-move model
- Gathering asynchronous oblivious mobile robots in a ring
- Leader election for anonymous asynchronous agents in arbitrary networks
- Gathering Asynchronous Oblivious Mobile Robots in a Ring
- Gathering over Meeting Nodes in Infinite Grid*
- Time optimal gathering of myopic robots on an infinite triangular grid
- Embedded pattern formation by asynchronous robots without chirality
- Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains
- Computing on rings by oblivious robots: a unified approach for different tasks
- Asynchronous deterministic rendezvous in bounded terrains
- Ring exploration of myopic luminous robots with visibility more than one
- Gathering of robots on anonymous grids and trees without multiplicity detection
- On gathering of semi-synchronous robots in graphs
- A unified approach for gathering and exclusive searching on rings under weak assumptions
- Gathering of oblivious robots on infinite grids with minimum traveled distance
This page was built for publication: Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q986558)
