5 citations · 9 across the 14 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014
A Fire Fighter's Problem
Rolf Klein, Elmar Langetepe, Christos Levcopoulos
Suppose that a circular fire spreads in the plane at unit speed. A single fire fighter can build a barrier at speed . How large must be to ensure that the fire can be cont…
cs.DS2014
Strategic deployment in graphs
Elmar Langetepe, Andreas Lenerz, Bernd Brüggemann
Conquerors of old (like, e.g., Alexander the Great or Ceasar) had to solve the following deployment problem. Sufficiently strong units had to be stationed at locations of strategic…