Deterministic rendezvous in networks: A comprehensive survey

A Pelc - Networks, 2012 - Wiley Online Library
Two or more mobile entities, called agents or robots, starting at distinct initial positions, have
to meet. This task is known in the literature as rendezvous. Among many alternative …

Gathering despite mischief

Y Dieudonné, A Pelc, D Peleg - ACM Transactions on Algorithms (TALG), 2014 - dl.acm.org
A team consisting of an unknown number of mobile agents, starting from different nodes of
an unknown network, have to meet at the same node. Agents move in synchronous rounds …

How to meet asynchronously at polynomial cost

Y Dieudonné, A Pelc, V Villain - … of the 2013 ACM symposium on …, 2013 - dl.acm.org
Two mobile agents starting at different nodes of an unknown network have to meet. This task
is known in the literature as rendezvous. Each agent has a different label which is a positive …

Gathering in dynamic rings

GA Di Luna, P Flocchini, L Pagli, G Prencipe… - Theoretical Computer …, 2020 - Elsevier
The gathering (or multi-agent rendezvous) problem requires a set of mobile agents,
arbitrarily positioned at different nodes of a network to group within finite time at the same …

Almost optimal asynchronous rendezvous in infinite multidimensional grids

E Bampas, J Czyzowicz, L Gąsieniec, D Ilcinkas… - … Symposium, DISC 2010 …, 2010 - Springer
Two anonymous mobile agents (robots) moving in an asynchronous manner have to meet in
an infinite grid of dimension δ> 0, starting from two arbitrary positions at distance at most d …

[HTML][HTML] Gathering of robots on anonymous grids and trees without multiplicity detection

G d'Angelo, G Di Stefano, R Klasing… - Theoretical Computer …, 2016 - Elsevier
The paper studies the gathering problem on grid and tree networks. A team of robots placed
at different nodes of the input graph, has to meet at some node and remain there. Robots …

Gathering on rings under the look–compute–move model

G D'angelo, G Di Stefano, A Navarra - Distributed Computing, 2014 - Springer
A set of robots arbitrarily placed on different nodes of an anonymous ring have to meet at
one common node and there remain. This problem is known in the literature as the …

Gathering of robots on meeting-points: feasibility and optimal resolution algorithms

S Cicerone, G Di Stefano, A Navarra - Distributed Computing, 2018 - Springer
The paper considers variants of the gathering problem of oblivious and asynchronous robots
moving in the plane. When n> 2 n> 2 robots are free to gather anywhere in the plane, the …

Byzantine gathering in networks

S Bouchard, Y Dieudonné, B Ducourthial - Distributed Computing, 2016 - Springer
This paper investigates an open problem introduced in Dieudonné et al.(ACM Trans
Algorithms 11 (1): 1, 2014). Two or more mobile agents start from nodes of a network and …

Deterministic rendezvous algorithms

A Pelc - Distributed Computing by Mobile Entities: Current …, 2019 - Springer
The task of rendezvous (also called gathering) calls for a meeting of two or more mobile
entities, starting from different positions in some environment. Those entities are called …