Mathematics – Combinatorics
Scientific paper
2004-09-13
Mathematics
Combinatorics
15 pages, 1 figure
Scientific paper
We consider a deterministic discrete-time model of fire spread introduced by
Hartnell [1995] and the problem of minimizing the number of burnt vertices when
deploying a limited number of firefighters per timestep. We consider the
process occurring on the d-dimensional square lattice for d>=3, and we prove
several results, including two conjectures of Wang and Moeller [2002].
Develin Mike
Hartke Stephen G.
No associations
LandOfFree
Fire containment in grids of dimension three and higher does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fire containment in grids of dimension three and higher, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fire containment in grids of dimension three and higher will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-530808