Asymptotically optimal deterministic rendezvous

DOI10.1142/S012905411100860XzbMATH Open1222.68391MaRDI QIDQ3173941FDOQ3173941

Authors: Fabienne Carrier, Stéphane Devismes, Franck Petit, Yvan Rivierre 

Publication date: 10 October 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Recommendations

• Deterministic rendezvous in graphs
• Algorithms and Computation
• Mathematical Foundations of Computer Science 2005
• Asynchronous deterministic rendezvous in graphs
• Deterministic rendezvous in graphs

zbMATH Keywords

optimalityautonomous agentsrendezvousmobile robot networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Agent technology and artificial intelligence (68T42)

Cites Work

• Asynchronous deterministic rendezvous in graphs
• Gathering asynchronous oblivious mobile robots in a ring
• Gathering few fat mobile robots in the plane

Cited In (11)

• Time versus cost tradeoffs for deterministic rendezvous in networks
• Deterministic symmetric rendezvous in arbitrary graphs: overcoming anonymity, failures and uncertainty
• Analysis of a randomized rendezvous algorithm
• Asynchronous Deterministic Rendezvous on the Line
• Merging time of random mobile agents
• Algorithms and Computation
• Deterministic rendezvous in graphs
• Deterministic Rendezvous with Detection Using Beeps
• Space-optimal rendezvous of mobile agents in asynchronous trees
• On the Multichannel Rendezvous Problem: Fundamental Limits, Optimal Hopping Sequences, and Bounded Time-to-Rendezvous
• Asymmetric rendezvous search on the circle

This page was built for publication: Asymptotically optimal deterministic rendezvous

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3173941)