Distance-2-dispersion with termination by a strong team

DOI10.1007/978-3-031-52213-0_4MaRDI QIDQ6547820FDOQ6547820

Authors: Barun Gorain, Tanvir Kaur, Kaushik Mondal 

Publication date: 31 May 2024

zbMATH Keywords

dispersiondeterministic algorithmdistributed algorithmmobile robotsdistance-2-dispersion

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Algorithms in computer science (68Wxx)

Cites Work

• Uniform multi-agent deployment on a ring
• Dispersion of mobile robots on grids
• Efficient dispersion on an anonymous ring in the presence of weak Byzantine robots
• Dispersion of mobile robots: the power of randomness
• Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots
• Efficient Dispersion of Mobile Agents without Global Knowledge
• Memory optimal dispersion by anonymous mobile robots
• Distributed algorithms for filling MIS vertices of an arbitrary graph by myopic luminous robots
• Near-optimal dispersion on arbitrary anonymous graphs
• Fast dispersion of mobile robots on arbitrary graphs

This page was built for publication: Distance-2-dispersion with termination by a strong team

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