Symmetry Breaking in the Plane

DOI10.1145/3293611.3331608MaRDI QIDQ5145172zbMATH OpenOpenAlexFDO

Authors Jurek Czyzowicz, Ryan Killick, Leszek Gąsieniec, Evangelos Kranakis

Publication date 20 January 2021

Published in Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3293611.3331608

zbMATH Keywords

chiralitycompetitive ratiomobile robotspeedanonymousinfinite planeasymmetric clock

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Linear rendezvous with asymmetric clocks
• The Agreement Power of Disagreement
• The agreement power of disagreement
• Rendezvous of two robots with visible bits

Cited in

(8)

• Deterministic rendezvous in infinite trees
• Linear rendezvous with asymmetric clocks
• Deterministic treasure hunt in the plane with angular hints
• Almost universal anonymous rendezvous in the plane
• Entangled rendezvous: a possible application of Bell non-locality for mobile agents on networks
• The agreement power of disagreement
• Fast deterministic rendezvous in labeled lines
• Want to gather? No need to chatter!

This page was built for publication: Symmetry Breaking in the Plane

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