Bounds for Cops and Robber Pursuit - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computational Geometry Année : 2010

Bounds for Cops and Robber Pursuit

Résumé

We prove that the robber can evade (that is, stay at least unit distance from) at least $\lfloor n/5.889 \rfloor$ cops patroling an $n \times n$ 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\cdots$.

Dates et versions

inria-00459460 , version 1 (24-02-2010)

Identifiants

Citer

Laurent Alonso, Edward M. Reingold. Bounds for Cops and Robber Pursuit. Computational Geometry, 2010, 43 (9), pp.749-766. ⟨10.1016/j.comgeo.2010.02.002⟩. ⟨inria-00459460⟩
103 Consultations
0 Téléchargements

Altmetric

Partager

More