Searching for an axis-parallel shoreline

DOI10.1016/J.TCS.2011.12.069MaRDI QIDQ443717zbMATH OpenOpenAlexFDO

Authors Elmar Langetepe

Publication date 13 August 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.12.069

zbMATH Keywords

combinatorial optimizationcompetitive analysisonline algorithmsearch gamestwo-sequence functionals

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27) Applications of game theory (91A80)

Recommendations

• Searching for an axis-parallel shoreline
• Revisiting the problem of searching on a line
• Searching on a line: a complete characterization of the optimal solution
• scientific article; zbMATH DE number 1908228
• Online searching with turn cost

Cites work

• Experimental and Efficient Algorithms
• How to find a point on a line within a fixed distance
• scientific article; zbMATH DE number 2085302 (Why is no real title available?)
• scientific article; zbMATH DE number 6297684 (Why is no real title available?)
• Lower bounds in on-line geometric searching
• On the Optimality of the Exponential Functions for Some Minimax Problems
• On the two-dimensional cow search problem
• Online algorithms. The state of the art
• Search games
• Searching in the plane
• The theory of search games and rendezvous.
• The tourist in the shopping arcade
• The ultimate strategy to search on \(m\) rays?

Cited in

(16)

• Reaching a target in the plane with no information
• Advice complexity of treasure hunt in geometric terrains
• Pebble guided near optimal treasure hunt in anonymous graphs
• Deterministic treasure hunt in the plane with angular hints
• Searching on a line: a complete characterization of the optimal solution
• Online search for a hyperplane in high-dimensional Euclidean space
• Pebble guided optimal treasure hunt in anonymous graphs
• Searching for an axis-parallel shoreline
• scientific article; zbMATH DE number 4053335 (Why is no real title available?)
• scientific article; zbMATH DE number 7561402 (Why is no real title available?)
• Competitive Searching for a Line on a Line Arrangement.
• Improved Lower Bounds for Shoreline Search
• Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs
• Impact of knowledge on the cost of treasure hunt in trees
• Almost-optimal deterministic treasure hunt in arbitrary graphs
• On the two-dimensional cow search problem

This page was built for publication: Searching for an axis-parallel shoreline

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q443717)