Optimal Deterministic Rendezvous in Labeled Lines

Yann Bourreau, Ananth Narayanan, Alexandre Nolin

In a rendezvous task, some mobile agents dispersed in a network have to gather at an arbitrary common site. We consider the rendezvous problem on the infinite labeled line, with $2…