The lion and man problem revisited
Journal of Optimization Theory and Applications
Compressions and isoperimetric inequalities
Journal of Combinatorial Theory Series A
The complexity of pursuit on a graph
Theoretical Computer Science
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Solution of David Gale's lion and man problem
Theoretical Computer Science
Pursuit-evasion with imprecise target location
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Randomized Pursuit-Evasion with Local Visibility
SIAM Journal on Discrete Mathematics
Offline variants of the “lion and man” problem
Theoretical Computer Science
Escaping offline searchers and isoperimetric theorems
Computational Geometry: Theory and Applications
Vision-Based Pursuit-Evasion in a Grid
SIAM Journal on Discrete Mathematics
Improved bounds for cops-and-robber pursuit
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
We prove that the robber can evade (that is, stay at least unit distance from) at least @?n/5.889@? cops patroling an nxn continuous square region, that a robber can always evade a single cop patroling a square with side length 4 or larger, and that a single cop on patrol can always capture the robber in a square with side length smaller than 2.189....