We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Deterministic Rendezvous Algorithms

Authors: Andrzej Pelc
Abstract: The task of rendezvous (also called {\em gathering}) calls for a meeting of two or more mobile entities, starting from different positions in some environment. Those entities are called mobile agents or robots, and the environment can be a network modeled as a graph or a terrain in the plane, possibly with obstacles. The rendezvous problem has been studied in many different scenarios. Two among many adopted assumptions particularly influence the methodology to be used to accomplish rendezvous. One of the assumptions specifies whether the agents in their navigation can see something apart from parts of the environment itself, for example other agents or marks left by them. The other assumption concerns the way in which the entities move: it can be either deterministic or randomized. In this paper we survey results on deterministic rendezvous of agents that cannot see the other agents prior to meeting them, and cannot leave any marks.
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
Cite as: arXiv:2303.10391 [cs.DC]
  (or arXiv:2303.10391v1 [cs.DC] for this version)

Submission history

From: Andrzej Pelc [view email]
[v1] Sat, 18 Mar 2023 10:54:38 GMT (35kb)

Link back to: arXiv, form interface, contact.