Energy Consumption of Group Search on a Line
From MaRDI portal
Publication:5092340
DOI10.4230/LIPIcs.ICALP.2019.137zbMath1498.68028arXiv1904.09714OpenAlexW2966824518MaRDI QIDQ5092340
Ryan Killick, Konstantinos Georgiou, Jaroslav Opatrny, Jurek Czyzowicz, Manuel Lafond, Evangelos Kranakis, Lata Narayanan, Sunil M. Shende, Danny Krizanc
Publication date: 21 July 2022
Full work available at URL: https://arxiv.org/abs/1904.09714
Related Items (5)
Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract) ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model ⋮ Algorithms for \(p\)-Faulty Search on a half-line ⋮ Time-energy tradeoffs for evacuation by two robots in the wireless model ⋮ Weighted group search on a line \& implications to the priority evacuation problem
Cites Work
- Unnamed Item
- Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
- Searching in the plane
- How many ants does it take to find the food?
- Automaten in planaren Graphen
- The theory of search games and rendezvous.
- Search-and-fetch with one robot on a disk (track: wireless and geometry)
- A general framework for searching on a line
- Linear search by a pair of distinct-speed robots
- Parallel searching in the plane
- Online searching with turn cost
- Searching on a line: a complete characterization of the optimal solution
- On the linear search problem
- The Polygon Exploration Problem
- Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
- God save the queen
- Undirected ST-connectivity in log-space
- Space Lower Bounds for Maze Threadability on Restricted Machines
- Automata and Labyrinths
- Search on a Line by Byzantine Robots
- A tight lower bound for semi-synchronous collaborative grid exploration
- Group Search on the Line
- Collaboration Without Communication: Evacuating Two Robots from a Disk
- Linear Search with Terrain-Dependent Speeds
- Search on a Line with Faulty Robots
- Evacuating Robots via Unknown Exit in a Disk
- Fast two-robot disk evacuation with wireless communication
- Wireless evacuation on \(m\) rays with \(k\) searchers
This page was built for publication: Energy Consumption of Group Search on a Line