Collective tree exploration
From MaRDI portal
Recommendations
- LATIN 2004: Theoretical Informatics
- Smart Robot Teams Exploring Sparse Trees
- Remembering without memory: tree exploration by asynchronous oblivious robots
- Collaborative exploration of trees by energy-constrained mobile robots
- Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
Cites work
Cited in
(65)- Path connected dynamic graphs with a study of dispersion and exploration
- Convergecast and broadcast by power-aware mobile agents
- Anonymous meeting in networks
- An improved lower bound for competitive graph exploration
- Group search of the plane with faulty robots
- A general lower bound for collaborative tree exploration
- Exploring graphs with time constraints by unreliable collections of mobile robots
- Time versus cost tradeoffs for deterministic rendezvous in networks
- Online Graph Exploration: New Results on Old and New Algorithms
- Locating and repairing faults in a network with mobile agents
- Ping pong in dangerous graphs: optimal black hole search with pebbles
- Communication and location discovery in geometric ring networks
- Near-optimal dispersion on arbitrary anonymous graphs
- Balanced parallel exploration of orthogonal regions
- Graph exploration by energy-sharing mobile agents
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Tree Exploration with an Oracle
- Dispersion of mobile robots on graphs in the asynchronous model
- Remembering without memory: tree exploration by asynchronous oblivious robots
- Computing by mobile robotic sensors
- Linear search by a pair of distinct-speed robots
- Collision-free network exploration
- Deterministic network exploration by a single agent with Byzantine tokens
- Efficient grid exploration with a stationary token
- Collaborative exploration of trees by energy-constrained mobile robots
- Black hole search in directed graphs
- Smart Robot Teams Exploring Sparse Trees
- Dispersion of mobile robots on directed anonymous graphs
- Price of asynchrony in mobile agents computing
- Online graph exploration algorithms for cycles and trees by multiple searchers
- Online graph exploration: New results on old and new algorithms
- Collaborative delivery on a fixed path with homogeneous energy-constrained agents
- Connected reconfiguration of lattice-based cellular structures by finite-memory robots
- Near-gathering of energy-constrained mobile agents
- Efficient dispersion in triangular grids without prior knowledge
- An improved upper bound for the online graph exploration problem on unicyclic graphs
- Exploring an unknown dangerous graph with a constant number of tokens
- Strategies for parallel unaware cleaners
- A recursive approach to multi-robot exploration of trees
- A general lower bound for collaborative tree exploration
- On optimal coverage of a tree with multiple robots
- Lower and upper competitive bounds for online directed graph exploration
- Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next
- Tight bounds for black hole search with scattered agents in synchronous rings
- Collision-free network exploration
- Energy-optimal broadcast and exploration in a tree using mobile agents
- Beachcombing on strips and islands
- Fast collaborative graph exploration
- Why Robots Need Maps
- Energy constrained depth first search
- Collision-free exploration by mobile agents using pebbles
- Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
- Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens
- Searching without communicating: tradeoffs between performance and selection complexity
- Black hole search with finite automata scattered in a synchronous torus
- Linear search by a pair of distinct-speed robots
- Brief announcement: Energy constrained depth first search
- Collective tree exploration via potential function method
- The ANTS problem
- LATIN 2004: Theoretical Informatics
- Collective graph exploration parameterized by vertex cover
- Collaborative Exploration by Energy-Constrained Mobile Robots
- Fast dispersion of mobile robots on arbitrary graphs
- Fast collaborative graph exploration
- Minimizing the cost of team exploration
This page was built for publication: Collective tree exploration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3423884)
