Undirected graph

Exploring Unknown Undirected Graphs

Petrişor Panaite, Andrzej Pelc

Citations: 185 • 1999

Piecemeal Graph Exploration by a Mobile Robot

Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh

Citations: 113 • 1999

Deterministic rendezvous in networks: A comprehensive survey

Andrzej Pelc

Citations: 111 • 2012

A Distributed Ant Algorithm for\protect Efficiently Patrolling a Network

Vladimir Yanovski, Israel A. Wagner, Alfred M. Bruckstein⋆

Citations: 103 • 2003

Formation control of autonomous robots based on cooperative behavior

Florian Dörfler, Bruce A. Francis

Citations: 64 • 2009

Fast periodic graph exploration with constant memory

Leszek Gąsieniec, Ralf Klasing, Russell Martin, Alfredo Navarra, Xiaohui Zhang

Citations: 34 • 2007

Exploring unknown undirected graphs

Petrişor Panaite, Andrzej Pelc

Citations: 31 • 1998

Efficient topological exploration

Ioannis Rekleitis, Vida Dujmović, Gregory Dudek

Citations: 28 • 2003

Angle-constrained formation control under directed non-triangulated sensing graphs

Kun Li, Zhixi Shen, Gangshan Jing, Yongduan Song

Citations: 22 • 2024

Derandomizing random walks in undirected graphs using locally fair exploration strategies

Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski

Citations: 21 • 2011

Cyclic directed formations of multi-agent systems

Paulo Tabuada, George J. Pappas, Pedro U. Lima

Citations: 13 • 2001

DISC 2011 Invited Lecture: Deterministic Rendezvous in Networks: Survey of Models and Results

Andrzej Pelc

Citations: 11 • 2011

A study of genetic algorithms for approximating the longest path in generic graphs

David Portugal, Carlos Henggeler Antunes, Rui P. Rocha

Citations: 11 • 2010

Solving the Longest Simple Path Problem with Constraint-Based Techniques

Quang Dung Pham, Yves Deville

Citations: 9 • 2012

More Efficient Periodic Traversal in Anonymous Undirected Graphs

Jurek Czyzowicz, Stefan Dobrev, Leszek Gąsieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing‐Kin Sung

Citations: 7 • 2010

The relative power of immovable markers in topological mapping

Hui Wang, Michael Jenkin, Patrick Dymond

Citations: 6 • 2011

Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies

Colin Cooper, David Ilcinkas, Adrian Kosowski

Citations: 6 • 2009

Average Convergence for Directed & Undirected Graphs in Distributed Systems

Ali Mustafa, Muhammad Najam-ul-Islam, Salman Ahmed

Citations: 5 • 2021

Deterministic rendezvous with different maps

Ashley Farrugia, Leszek Gąsieniec, Łukasz Kuszner, Eduardo Pacheco

Citations: 3 • 2019

Performance Evaluation of Distributed k-WTA on Dynamic Undirected Connected Graphs and Its Application to Task Allocation

Kexin Liu, Yinyan Zhang

Citations: 2 • 2023