scientific article; zbMATH DE number 7561402

DOI10.4230/LIPICS.ISAAC.2018.48MaRDI QIDQ5091040zbMATH OpenFDO

Authors Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc, Franck Petit

Publication date 21 July 2022

Full work available at URL https://doi.org/10.4230/LIPICS.ISAAC.2018.48

zbMATH Keywords

deterministic algorithmhintmobile agentplanetreasure hunt

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Deterministic treasure hunt in the plane with angular hints
• Advice complexity of treasure hunt in geometric terrains
• An explanatory, transformation geometry proof of a classic treasure-hunt problem and its generalization
• scientific article; zbMATH DE number 3904371
• scientific article; zbMATH DE number 1154599
• Faster Treasure Hunt and Better Strongly Universal Exploration Sequences
• Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs
• Deterministic rendezvous, treasure hunts and strongly universal exploration sequences
• Deterministic rendezvous, treasure hunts, and strongly universal exploration sequences
• scientific article; zbMATH DE number 3945911

Cites work

• Deterministic rendezvous, treasure hunts, and strongly universal exploration sequences
• Generalized self-approaching curves
• How many ants does it take to find the food?
• scientific article; zbMATH DE number 6784996 (Why is no real title available?)
• scientific article; zbMATH DE number 6297684 (Why is no real title available?)
• On the two-dimensional cow search problem
• Online searching with turn cost
• Partitions of mass-distributions and of convex bodies by hyperplanes
• Searching a Tree with Permanently Noisy Advice
• Searching for an axis-parallel shoreline
• Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
• Searching in the plane
• The game of cops and robbers on graphs
• The theory of search games and rendezvous.
• Yet more on the linear search problem

Cited in

(5)

• Deterministic treasure hunt in the plane with angular hints
• An explanatory, transformation geometry proof of a classic treasure-hunt problem and its generalization
• Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs
• Impact of knowledge on the cost of treasure hunt in trees
• Pebble guided rendezvous despite fault

This page was built for publication:

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