scientific article; zbMATH DE number 5507802

MaRDI QIDQ3602859zbMATH OpenFDO

Authors Adrian Dumitrescu, Ichiro Suzuki, Paweł Żyliński

Publication date 12 February 2009

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning
• Solution of David Gale's lion and man problem
• A new class of pursuer strategies for the discrete-time lion and man problem
• The lion and man problem - revisited
• The lion and man game on polyhedral surfaces with obstacles
• Generalized `Lion \& Man' game of R. Rado
• Lion and man game in compact spaces
• scientific article; zbMATH DE number 56690
• Lion and man game and fixed point free maps

Cited in

(9)

• Smarter Lions: efficient cooperative pursuit in general bounded arenas
• Solution of David Gale's lion and man problem
• Lion and man game in compact spaces
• Maximum thick paths in static and dynamic environments
• A local strategy for cleaning expanding cellular domains by simple robots
• Cops and robber game without recharging
• Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem
• Lions and contamination: monotone clearings
• Escaping offline searchers and isoperimetric theorems

This page was built for publication:

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