Pursuit evasion on polyhedral surfaces

DOI10.1007/S00453-015-9988-7zbMATH Open1403.91049OpenAlexW2069976455MaRDI QIDQ5963379FDOQ5963379

Authors Kyle Klein, Subhash Suri 

Publication date 19 February 2016

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.3702

zbMATH Keywords

cops and robberspolyhedral surfacepursuit-evasionlion and man game

Mathematics Subject Classification ID

Polyhedral manifolds (52B70) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Combinatorial games (91A46) Discrete-time games (91A50)

Recommendations

• Pursuit evasion on polyhedral surfaces
• The lion and man game on polyhedral surfaces with obstacles
• Capture bounds for visibility-based pursuit evasion
• Capture bounds for visibility-based pursuit evasion
• The pursuit-evasion game on the 1-skeleton graph of the regular polyhedron. I

Cites work

• scientific article; zbMATH DE number 1665333 (Why is no real title available?)
• scientific article; zbMATH DE number 3972833 (Why is no real title available?)
• scientific article; zbMATH DE number 1023191 (Why is no real title available?)
• A cooperative homicidal Chauffeur game
• A game of cops and robbers
• An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
• Capture pursuit games on unbounded domains
• Geometry of Pursuit-Evasion Games on Two-Dimensional Manifolds
• Greedy optimal homotopy and homology generators
• Pursuit evasion on polyhedral surfaces
• Randomized Pursuit-Evasion with Local Visibility
• Searching for a Mobile Intruder in a Polygonal Region
• Solution of David Gale's lion and man problem
• The Discrete Geodesic Problem
• The weighted region problem
• The “Princess and Monster” Game on an Interval

Cited in

(11)

• A short note about pursuit games played on a graph with a given genus
• Hunter, Cauchy rabbit, and optimal Kakeya sets
• Geometry of pursuit-evasion on second order rotation surfaces
• The pursuit-evasion game on the 1-skeleton graph of the regular polyhedron. I
• Pursuit evasion on polyhedral surfaces
• Construction of barrier surfaces in a pursuit-evasion game problem
• scientific article; zbMATH DE number 7650934 (Why is no real title available?)
• The lion and man game on polyhedral surfaces with obstacles
• A leapfrog strategy for pursuit-evasion in a polygonal environment
• Pursuit-evasion in a two-dimensional domain
• Smarter Lions: efficient cooperative pursuit in general bounded arenas

This page was built for publication: Pursuit evasion on polyhedral surfaces

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