Linear Search with Terrain-Dependent Speeds

DOI10.1007/978-3-319-57586-5_36zbMath1486.68188arXiv1701.03047OpenAlexW2575734070MaRDI QIDQ5283387

Jurek Czyzowicz, Jaroslav Opatrny, Danny Krizanc, Sunil M. Shende, Evangelos Kranakis, Lata Narayanan

Publication date: 21 July 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.03047

zbMATH Keywords

competitive ratiosearch algorithmrobotspeed of movementlinear terrainzig-zag algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Artificial intelligence for robotics (68T40)

Related Items (9)

Linear Search with Terrain-Dependent Speeds ⋮ 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 ⋮ Wireless evacuation on \(m\) rays with \(k\) searchers ⋮ Time-energy tradeoffs for evacuation by two robots in the wireless model ⋮ Linear rendezvous with asymmetric clocks ⋮ Energy Consumption of Group Search on a Line ⋮ 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
• An annotated bibliography on guaranteed graph searching
• The theory of search games and rendezvous.
• Online searching with turn cost
• On the linear search problem
• The return of the linear search problem
• A General Framework for Searching on a Line
• Linear Search by a Pair of Distinct-Speed Robots
• Revisiting the Problem of Searching on a Line
• Distributed computation in dynamic networks
• Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
• Group Search on the Line
• Linear Search with Terrain-Dependent Speeds
• Search on a Line with Faulty Robots

This page was built for publication: Linear Search with Terrain-Dependent Speeds