Fast dispersion of mobile robots on arbitrary graphs

DOI10.1007/978-3-030-34405-4_2zbMATH Open1540.68248MaRDI QIDQ6536152FDOQ6536152

Authors: Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma 

Publication date: 5 April 2024

Recommendations

• Dispersion of mobile robots on grids
• Dispersion of mobile robots: the power of randomness
• Near-optimal dispersion on arbitrary anonymous graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Artificial intelligence for robotics (68T40)

Cites Work

• Introduction to algorithms.
• Collective tree exploration
• Label-guided graph exploration by a finite automaton
• Graph exploration by a finite automaton
• Euler Tour Lock-In Problem in the Rotor-Router Model
• Uniform multi-agent deployment on a ring
• Fast collaborative graph exploration
• Dispersion of mobile robots: the power of randomness
• Time and space optimality of rotor-router graph exploration
• Uniform Deployment of Mobile Agents in Asynchronous Rings
• Autonomous mobile robots with lights

Cited In (2)

• Near-optimal dispersion on arbitrary anonymous graphs
• Distance-2-dispersion with termination by a strong team

This page was built for publication: Fast dispersion of mobile robots on arbitrary graphs

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