On a fire fighter's problem

DOI10.1142/S0129054119500023MaRDI QIDQ5384460zbMATH OpenOpenAlexFDO

Authors Rolf Klein, Elmar Langetepe, Barbara Schwarzwald, Christos Levcopoulos, Andrzej Lingas

Publication date 24 June 2019

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054119500023

zbMATH Keywords

barrierdynamic environmentslower boundmotion planningreachable setspiralling strategiesupper bound

Mathematics Subject Classification ID

Conformal mappings of special domains (30C20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A fire fighter's problem
• Geometric firefighting in the half-plane
• Geometric firefighting in the half-plane
• On the optimal strategy for an isotropic blocking problem
• BLOCKING STRATEGIES FOR A FIRE CONTROL PROBLEM

Cites work

• A fire fighter's problem
• An O(n 2logn) Time Algorithm for Computing Shortest Paths Amidst Growing Discs in the Plane
• Analytic combinatorics
• Approximation algorithms for the geometric firefighter and budget fence problems
• BLOCKING STRATEGIES FOR A FIRE CONTROL PROBLEM
• Differential inclusions and the control of forest fires
• Equivalent formulation and numerical analysis of a fire confinement problem
• Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem
• Existence of optimal strategies for a fire confinement problem
• Global optimality conditions for a dynamic blocking problem
• How many lions are needed to clear a grid?
• scientific article; zbMATH DE number 1802810 (Why is no real title available?)
• scientific article; zbMATH DE number 6297684 (Why is no real title available?)
• On the optimal strategy for an isotropic blocking problem
• Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles
• The firefighter problem for graphs of maximum degree three
• The Firefighter problem: a survey of results, directions and questions
• The minimum speed for a blocking problem on the half plane

Cited in

(7)

• A new model and algorithms in firefighting theory
• Approximation algorithms for the geometric firefighter and budget fence problems
• A fire fighter's problem
• Geometric firefighting in the half-plane
• Geometric firefighting in the half-plane
• The firebreak problem
• Control methods in hyperbolic PDEs. Abstracts from the workshop held November 5--10, 2023

This page was built for publication: On a fire fighter's problem

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