Randomized Pursuit-Evasion in Graphs
Data up to Jan 2025
Total Citations Per Year
Abstract
References (17)
Randomized Algorithms
1995 • 4,311 citations
Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization
1999 • 815 citations
Random walks, universal traversal sequences, and the complexity of maze problems
1979 • 735 citations
Pursuit-evasion in a graph
1978 • 449 citations
The complexity of searching a graph
1988 • 382 citations
Searching and pebbling
1986 • 297 citations
Searching for a Mobile Intruder in a Polygonal Region
1992 • 293 citations
Recontamination does not help to search a graph
1993 • 287 citations
A VISIBILITY-BASED PURSUIT-EVASION PROBLEM
1999 • 273 citations
Search Games with Mobile and Immobile Hider
1979 • 127 citations
Visibility-based pursuit-evasion: the case of curved environments
2001 • 102 citations
Sweeping simple polygons with a chain of guards
2000 • 85 citations
Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher
2001 • 81 citations
An efficient communication strategy for ad-hoc mobile networks
2001 • 61 citations
Eavesdropping games
2000 • 58 citations
An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks
2001 • 44 citations
Implementation and Testing Eavesdropper Protocols Using the DSP Tool.
1998 • 3 citations