Computing on rings by oblivious robots: a unified approach for different tasks
DOI10.1007/S00453-014-9892-6zbMATH Open1319.68025DBLPjournals/algorithmica/DAngeloSNNS15OpenAlexW2093596574WikidataQ62046032 ScholiaQ62046032MaRDI QIDQ494795FDOQ494795
Authors: Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan 
Publication date: 2 September 2015
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-01168428/file/ring-asym-journal.pdf
Recommendations
- A unified approach for gathering and exclusive searching on rings under weak assumptions
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Exclusive perpetual ring exploration without chirality
- Gathering on rings under the look-compute-move model
- How to gather asynchronous oblivious robots on anonymous rings
distributed computinggatheringexplorationsearchingasynchronous anonymous networkslook-compute-moveoblivious anonymous robots
Cites Work
- Gathering asynchronous oblivious mobile robots in a ring
- Distributed computing by mobile robots: gathering
- Almost optimal asynchronous rendezvous in infinite multidimensional grids
- Label-guided graph exploration by a finite automaton
- An annotated bibliography on guaranteed graph searching
- Remembering without memory: tree exploration by asynchronous oblivious robots
- Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
- Gathering few fat mobile robots in the plane
- Impossibility of gathering by a set of autonomous mobile robots
- Monotonicity in graph searching
- The cost of monotonicity in distributed graph searching
- Exclusive graph searching
- Anonymous graph exploration without collision by mobile robots
- Mobile robots gathering algorithm with local weak multiplicity in rings
- Energy-efficient strategies for building short chains of mobile robots locally
- The cost of probabilistic agreement in oblivious robot networks
- Tree exploration with logarithmic memory
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Gathering six oblivious robots on anonymous symmetric rings
- Gathering an even number of robots in an odd ring without global multiplicity detection
- Gathering asynchronous and oblivious robots on basic graph topologies under the look-compute-move model
- Optimal probabilistic ring exploration by semi-synchronous oblivious robots
- Exclusive perpetual ring exploration without chirality
- How to gather asynchronous oblivious robots on anonymous rings
- Gathering of robots on anonymous grids and trees without multiplicity detection
Cited In (16)
- Exclusive perpetual ring exploration without chirality
- On the computational power of oblivious robots
- Gathering robots in graphs: the central role of synchronicity
- Computing without communicating: ring exploration by asynchronous oblivious robots
- 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
- Optimal Gathering Over Weber Meeting Nodes in Infinite Grid
- Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings
- Universal systems of oblivious mobile robots
- Embedded pattern formation by asynchronous robots without chirality
- Parameterized verification of algorithms for oblivious robots on a ring
- Fault-induced dynamics of oblivious robots on a line
- An environment for specifying and model checking mobile ring robot algorithms
- On gathering of semi-synchronous robots in graphs
- A unified approach for gathering and exclusive searching on rings under weak assumptions
- Model checking of robot gathering
This page was built for publication: Computing on rings by oblivious robots: a unified approach for different tasks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q494795)
