Sniffing helps to meet: Deterministic rendezvous of anonymous agents in the grid

Two identical anonymous mobile agents have to meet at a node of the infinite oriented grid whose nodes are unlabeled. This problem is known as rendezvous. The agents execute the same deterministic algorithm. Time is divided into rounds, and in each round each agent can either stay idle at the curren...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1050; s. 115395
Hlavní autoři:	Gao, Younan, Pelc, Andrzej
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 27.09.2025
Témata:	Deterministic algorithm Grid Mark Mobile agent Rendezvous Time Mark Mobile agent Time Rendezvous Deterministic algorithm Grid
ISSN:	0304-3975
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!