Remembering without memory: tree exploration by asynchronous oblivious robots
From MaRDI portal
Publication:962164
DOI10.1016/J.TCS.2010.01.007zbMATH Open1191.68712OpenAlexW3023452807MaRDI QIDQ962164FDOQ962164
Authors: P. Flocchini, David Ilcinkas, Andrzej Pelc, N. Santoro 
Publication date: 6 April 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.01.007
Recommendations
Cites Work
- Piecemeal graph exploration by a mobile robot.
- A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
- Gathering asynchronous oblivious mobile robots in a ring
- Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
- Title not available (Why is that?)
- Exploring an unknown graph
- Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots
- Gathering of asynchronous robots with limited visibility
- Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
- Impossibility of gathering by a set of autonomous mobile robots
- Title not available (Why is that?)
- LATIN 2004: Theoretical Informatics
- Exploring Unknown Environments
- Algorithms – ESA 2005
- Local spreading algorithms for autonomous robot systems
- Optimal constrained graph exploration
- Title not available (Why is that?)
- Optimal graph exploration without good maps
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Title not available (Why is that?)
- Exploring Unknown Undirected Graphs
- \((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
- Tree exploration with logarithmic memory
- LATIN 2004: Theoretical Informatics
Cited In (32)
- Optimal probabilistic ring exploration by semi-synchronous oblivious robots
- Gathering asynchronous and oblivious robots on basic graph topologies under the look-compute-move model
- Anonymous meeting in networks
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Ring exploration of myopic luminous robots with visibility more than one
- Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
- Efficient grid exploration with a stationary token
- Smart Robot Teams Exploring Sparse Trees
- Of robot ants and elephants: a computational comparison
- How many oblivious robots can explore a line
- Optimal exclusive perpetual grid exploration by luminous myopic opaque robots with common chirality
- Ring exploration with myopic luminous robots
- Optimal torus exploration by oblivious robots
- Synchronous robots vs asynchronous lights-enhanced robots on graphs
- Universal systems of oblivious mobile robots
- LABEL-GUIDED GRAPH EXPLORATION WITH ADJUSTABLE RATIO OF LABELS
- Gathering on rings under the look-compute-move model
- Grid exploration by a swarm of autonomous robots with minimum repetitions
- Exploration of High-Dimensional Grids by Finite State Machines
- Exploration of High-Dimensional Grids by Finite Automata
- Computing on rings by oblivious robots: a unified approach for different tasks
- Collective tree exploration
- Perpetual torus exploration by myopic luminous robots
- Perpetual torus exploration by myopic luminous robots
- Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
- Anonymous graph exploration without collision by mobile robots
- Ring exploration of myopic luminous robots with visibility more than one
- LATIN 2004: Theoretical Informatics
- The ANTS problem
- Gathering of robots on anonymous grids and trees without multiplicity detection
- A unified approach for gathering and exclusive searching on rings under weak assumptions
- Network exploration by silent and oblivious robots
This page was built for publication: Remembering without memory: tree exploration by asynchronous oblivious robots
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q962164)
