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

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

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)

Cites Work

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

Cited In (11)

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

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)