Advanced

A Fire Fighter's Problem.

Klein, Rolf; Langetepe, Elmar and Levcopoulos, Christos LU (2015) 31st International Symposium on Computational Geometry (SoCG 2015) In Leibniz International Proceedings in Informatics (LIPIcs) 34. p.768-780
Abstract
Suppose that a circular fire spreads in the plane at unit speed. A fire fighter can build a barrier at speed v > 1. How large must v be to ensure that the fire can be contained, and how should the fire fighter proceed? We provide two results. First, we analyze the natural strategy where the fighter keeps building a barrier along the frontier of the expanding fire. We prove that this approach contains the fire if v > v_c = 2.6144... holds. Second, we show that any "spiralling" strategy must have speed v > 1.618, the golden ratio, in order to succeed.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Motion Planning, Dynamic Environments, Spiralling strategies, Lower and upper bounds
in
Leibniz International Proceedings in Informatics (LIPIcs)
editor
Arge, Lars; Pach, Janos; and
volume
34
pages
13 pages
publisher
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
conference name
31st International Symposium on Computational Geometry (SoCG 2015)
external identifiers
  • scopus:84958175751
ISSN
1868-8969
DOI
10.4230/LIPIcs.SOCG.2015.768
language
English
LU publication?
yes
id
fbf23e9f-2ed9-4e5a-8899-435f87902345 (old id 7990442)
date added to LUP
2015-09-24 14:36:54
date last changed
2017-01-01 05:39:45
@inproceedings{fbf23e9f-2ed9-4e5a-8899-435f87902345,
  abstract     = {Suppose that a circular fire spreads in the plane at unit speed. A fire fighter can build a barrier at speed v > 1. How large must v be to ensure that the fire can be contained, and how should the fire fighter proceed? We provide two results. First, we analyze the natural strategy where the fighter keeps building a barrier along the frontier of the expanding fire. We prove that this approach contains the fire if v > v_c = 2.6144... holds. Second, we show that any "spiralling" strategy must have speed v > 1.618, the golden ratio, in order to succeed.},
  author       = {Klein, Rolf and Langetepe, Elmar and Levcopoulos, Christos},
  booktitle    = {Leibniz International Proceedings in Informatics (LIPIcs)},
  editor       = {Arge, Lars and Pach, Janos},
  issn         = {1868-8969},
  keyword      = {Motion Planning,Dynamic Environments,Spiralling strategies,Lower and upper bounds},
  language     = {eng},
  pages        = {768--780},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  title        = {A Fire Fighter's Problem.},
  url          = {http://dx.doi.org/10.4230/LIPIcs.SOCG.2015.768},
  volume       = {34},
  year         = {2015},
}