A Fire Fighter's Problem.
Klein, Rolf ; Langetepe, Elmar and Levcopoulos, Christos LU
(2015)
31st International Symposium on Computational Geometry (SoCG 2015)
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:
https://lup.lub.lu.se/record/7990442
- author
- Klein, Rolf
; Langetepe, Elmar
and Levcopoulos, Christos
LU
- organization
- publishing date
- 2015
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- Motion Planning, Dynamic Environments, Spiralling strategies, Lower and upper bounds
- host publication
- Leibniz International Proceedings in Informatics (LIPIcs)
- editor
- Arge, Lars and Pach, Janos
- volume
- 34
- pages
- 13 pages
- publisher
- Schloss Dagstuhl - Leibniz-Zentrum für Informatik
- conference name
- 31st International Symposium on Computational Geometry (SoCG 2015)
- conference location
- Netherlands
- conference dates
- 2015-06-22
- 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
- 2016-04-01 13:25:25
- date last changed
- 2022-03-13 23:57:23
@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}},
keywords = {{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}},
doi = {{10.4230/LIPIcs.SOCG.2015.768}},
volume = {{34}},
year = {{2015}},
}