2 papers
cs.DS2020
Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs
Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel +1
A mobile agent navigating along edges of a simple connected graph, either finite or countably infinite, has to find an inert target (treasure) hidden in one of the nodes. This task…
cs.DS2020
Almost Universal Anonymous Rendezvous in the Plane
Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc +1
Two mobile agents represented by points freely moving in the plane and starting at two distinct positions, have to meet. The meeting, called rendezvous, occurs when agents are at d…