Vertex cover

Related papers: 7

Top Cited Papers

Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations

Soroush Alamdari, Elaheh Fata, Stephen L. Smith

Citations: 125 • 2013

The freeze-tag problem: how to wake up a swarm of robots

Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella

Citations: 32 • 2002

The Freeze-Tag Problem: How to Wake Up a Swarm of Robots

Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella

Citations: 19 • 2006

Min-Max Vertex Cycle Covers With Connectivity Constraints for Multi-Robot Patrolling

Jurgen Scherer, Angela P. Schoellig, Bernhard Rinner

Citations: 11 • 2022

Guarding polygons with holes for robot motion planning applications

Ashraf Elnagar, Leena Lulu

Citations: 4 • 2005

On optimal coverage of a tree with multiple robots

I. Aldana-Galván, Juan C. Catana-Salazar, José Miguel Díaz-Báñez, Frank Duque, R. Fabila-Monroy, Marco A. Heredia, A. Ramírez-Vigueras, Julen Urrutia

Citations: 4 • 2020

Min-Max Latency Walks: Approximation Algorithms for Monitoring Vertex-Weighted Graphs

Soroush Alamdari, Elaheh Fata, Stephen L. Smith

Citations: 2 • 2012