Bounds for cops and robber pursuit

DOI10.1016/J.COMGEO.2010.02.002MaRDI QIDQ991186zbMATH OpenOpenAlexFDO

Authors L. Alonso, Edward M. Reingold

Publication date 2 September 2010

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2010.02.002

zbMATH Keywords

cops and robberpursuitevasionlion and manrabbit and robottractrix

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Improved bounds for cops-and-robber pursuit
• Cops and robber with constraints
• Cops, robber and traps
• Cops and robbers from a distance
• Limited visibility cops and robber
• A bound for the cops and robbers problem
• scientific article; zbMATH DE number 6180528
• scientific article; zbMATH DE number 1792626
• Simultaneously moving cops and robbers
• Ambush cops and robbers

Cites work

• scientific article; zbMATH DE number 6009880 (Why is no real title available?)
• scientific article; zbMATH DE number 4110447 (Why is no real title available?)
• scientific article; zbMATH DE number 16392 (Why is no real title available?)
• scientific article; zbMATH DE number 41280 (Why is no real title available?)
• scientific article; zbMATH DE number 2079407 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3068104 (Why is no real title available?)
• scientific article; zbMATH DE number 3080510 (Why is no real title available?)
• A game of cops and robbers
• Chases and escapes. The mathematics of pursuit and evasion
• Compressions and isoperimetric inequalities
• Escaping offline searchers and isoperimetric theorems
• Lion and Man: The Boundary Constraint
• Lion and Man: The General Case
• Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning
• Randomized Pursuit-Evasion with Local Visibility
• Solution of David Gale's lion and man problem
• Some Results on Max-Min Pursuit
• The Robot and the Rabbit--A Pursuit Problem
• The complexity of pursuit on a graph
• The lion and man problem - revisited
• Vertex-to-vertex pursuit in a graph
• “Lion and Man”: A Postscript
• “Lion and Man”: Upper and Lower Bounds

Cited in

(1)

• Improved bounds for cops-and-robber pursuit

This page was built for publication: Bounds for cops and robber pursuit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q991186)