A general framework for searching on a line
type: Item
instance of: scholarly article
title: A general framework for searching on a line
zbMATH Open document ID: 1380.68453
author: Prosenjit Bose
author: Jean-Lou De Carufel
published in: Theoretical Computer Science
publication date: 2017-11-07T00:00:00Z
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 90B40
zbMATH DE Number: 6803369
zbMATH Keywords: searching on a line
zbMATH Keywords: online algorithms
zbMATH Keywords: optimization
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.08.023
OpenAlex ID: W2754752206
cites work: Rendezvous search on a graph
cites work: Search Theory
cites work: The theory of search games and rendezvous.
cites work: Searching in the plane
cites work: Q4542545
cites work: A General Framework for Searching on a Line
cites work: Searching on a line: a complete characterization of the optimal solution
cites work: Online Routing in Triangulations
cites work: Routing with guaranteed delivery in ad hoc wireless networks
cites work: Tell Me Where I Am So I Can Meet You Sooner
cites work: Asynchronous deterministic rendezvous in bounded terrains
cites work: Online searching with turn cost
cites work: Anonymous meeting in networks
cites work: Computational Principles of Mobile Robotics
cites work: Competitive Online Approximation of the Optimal Search Ratio
cites work: A general search game
cites work: Search games
cites work: Parallel searching on \(m\) rays
cites work: Q4818841
cites work: Planning Algorithms
cites work: The ultimate strategy to search on \(m\) rays?
cites work: Asynchronous deterministic rendezvous in graphs
cites work: Optimal sequencing of contract algorithms
DOI: 10.1016/J.TCS.2017.08.023
Recommended article: A General Framework for Searching on a Line
Recommended article: Revisiting the Problem of Searching on a Line
Recommended article: A note on searching line arrangements and applications
Recommended article: Searching on a line: a complete characterization of the optimal solution
Recommended article: Q4094183
Recommended article: Generalizations in the linear search problem
Recommended article: Q4282752
Recommended article: Efficient searching with linear constraints
Recommended article: A generalized golden-section algorithm for line search
description: scientific article; zbMATH DE number 6803369