Deterministic algorithm

Related papers: 17

Top Cited Papers

Distributed algorithms for partitioning a swarm of autonomous mobile robots

Asaf Efrima, David Peleg

Citations: 48 • 2008

Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots

Citations: 47 • 2009

Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots

Citations: 32 • 2010

SCATTER OF ROBOTS

Yoann Dieudonné, Franck Petit

Citations: 27 • 2009

Feasibility of Polynomial-Time Randomized Gathering for Oblivious Mobile Robots

Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita

Citations: 20 • 2013

Wireless evacuation on m rays with k searchers

Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, Roger Wattenhofer

Citations: 16 • 2018

Optimal Torus Exploration by Oblivious Robots

Stéphane Devismes, Anissa Lamani, Franck Petit, Sébastien Tixeuil

Citations: 13 • 2015

Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses

Citations: 10 • 2021

A Recursive Approach to Multi-robot Exploration of Trees

Christian Ortolf, Christian Schindelhauer

Citations: 10 • 2014

Bincoloring

Sven O. Krumke, Willem E. de Paepe, Jörg Rambau, Leen Stougie

Citations: 10 • 2008

Wireless Evacuation on m Rays with k Searchers

Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, Roger Wattenhofer

Citations: 8 • 2017

A continuous strategy for collisionless gathering

Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan

Citations: 4 • 2020

Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses

Citations: 3 • 2023

Optimal Torus Exploration by Oblivious Mobile Robots

Stéphane Devismes, Anissa Lamani, Franck Petit, Sébastien Tixeuil

Citations: 3 • 2014

Exploration of High-Dimensional Grids by Finite Automata

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrný, Denis Pankratov

Citations: 3 • 2019

Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses

Citations: 3 • 2020

Partial Gathering of Mobile Robots from Multiplicity-Allowed Configurations in Rings

Masahiro Shibata, Sébastien Tixeuil

Citations: 2 • 2020