A General Framework for Searching on a Line

DOI10.1007/978-3-319-30139-6_12zbMath1380.68452OpenAlexW2474482100MaRDI QIDQ2803819

Prosenjit Bose, Jean-Lou De Carufel

Publication date: 3 May 2016

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-30139-6_12

Mathematics Subject Classification ID

Search theory (90B40) Online algorithms; streaming algorithms (68W27)

Related Items (5)

Linear Search with Terrain-Dependent Speeds ⋮ A general framework for searching on a line ⋮ Search on a Line by Byzantine Robots ⋮ Priority evacuation from a disk: the case of \(n \geq 4\) ⋮ Wireless evacuation on \(m\) rays with \(k\) searchers

Cites Work

• Searching in the plane
• Search games
• Optimal sequencing of contract algorithms
• The theory of search games and rendezvous.
• Online searching with turn cost
• A general search game
• Computational Principles of Mobile Robotics
• Online Routing in Triangulations
• Search Theory
• Planning Algorithms
• Routing with guaranteed delivery in ad hoc wireless networks

This page was built for publication: A General Framework for Searching on a Line