Searching on a line: a complete characterization of the optimal solution
From MaRDI portal
Publication:2513671
DOI10.1016/j.tcs.2014.12.007zbMath1312.68210OpenAlexW2105334284MaRDI QIDQ2513671
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
Publication date: 28 January 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2014.12.007
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Online algorithms; streaming algorithms (68W27)
Related Items (15)
A general framework for searching on a line ⋮ Competitive search in a network ⋮ Best-of-both-worlds analysis of online search ⋮ Weighted online search ⋮ Algorithms for \(p\)-Faulty Search on a half-line ⋮ Online search with a hint ⋮ The expanding search ratio of a graph ⋮ Infinite linear programming and online searching with turn cost ⋮ Linear search by a pair of distinct-speed robots ⋮ Unnamed Item ⋮ Wireless evacuation on \(m\) rays with \(k\) searchers ⋮ Competitive Searching for a Line on a Line Arrangement. ⋮ Energy Consumption of Group Search on a Line ⋮ Linear Search by a Pair of Distinct-Speed Robots ⋮ Weighted group search on a line \& implications to the priority evacuation problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asynchronous deterministic rendezvous in bounded terrains
- Searching in the plane
- Numerical methods for roots of polynomials. Part I
- How to find a point on a line within a fixed distance
- The theory of search games and rendezvous.
- Numerical methods for roots of polynomials. II
- Asynchronous deterministic rendezvous in graphs
- Revisiting the Problem of Searching on a Line
- Tell Me Where I Am So I Can Meet You Sooner
- Rendezvous search on a graph
- Search Theory
- Anonymous Meeting in Networks
- The ultimate strategy to search on \(m\) rays?
- Parallel searching on \(m\) rays
This page was built for publication: Searching on a line: a complete characterization of the optimal solution