Continuous firefighting on infinite square grids

DOI10.1007/978-3-319-55911-7_12MaRDI QIDQ2988819zbMATH OpenOpenAlexFDO

Authors Xiaodong Hu, Changjun Wang, Ying Zhang, Xujin Chen

Publication date 19 May 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-55911-7_12

zbMATH Keywords

fire containmentcontinuous firefightingFirefighter probleminfinite square grids

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Infinite graphs (05C63) Games involving graphs (91A43) Distributed systems (68M14)

Recommendations

• Average firefighting on infinite grids
• Fire containment in grids of dimension three and higher
• Firefighting on the hexagonal grid
• Firefighting on square, hexagonal, and triangular grids
• A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)

Cites work

• scientific article; zbMATH DE number 1802810 (Why is no real title available?)
• scientific article; zbMATH DE number 2061798 (Why is no real title available?)
• Approximation algorithms for the firefighter problem: cuts over time and submodularity
• Average firefighting on infinite grids
• Fire containment in grids of dimension three and higher
• Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
• Politician’s Firefighting
• Resource minimization for fire containment
• The Firefighter problem: a survey of results, directions and questions
• The firefighter problem for cubic graphs
• The firefighter problem for graphs of maximum degree three

Cited in

(10)

• Fire containment in grids of dimension three and higher
• A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
• Average firefighting on infinite grids
• Firefighting on the hexagonal grid
• Firefighting on square, hexagonal, and triangular grids
• Multi-layered planar firefighting
• Distance-restricted firefighting on finite graphs
• The firefighter problem for regular infinite directed grids
• Reversibility properties of the fire-fighting problem in graphs
• Firefighting with a distance-based restriction

This page was built for publication: Continuous firefighting on infinite square grids

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