26 citations · 52 across the 9 of their papers we have counts for
11 papers
Hyperbolae are the locus of constant angle difference
Herman Haverkort, Rolf Klein
Given two points A,B in the plane, the locus of all points P for which the angles at A and B in the triangle A,B,P have a constant sum is a circular arc, by Thales' theorem. We sho…
A New Model in Firefighting Theory
Rolf Klein, David Kübel, Elmar Langetepe +2
Continuous and discrete models for firefighting problems are well-studied in Theoretical Computer Science. We introduce a new, discrete, and more general framework based on a hexag…
Geometric Firefighting in the Half-plane
Sang-Sub Kim, Rolf Klein, David Kübel +2
In 2006, Alberto Bressan suggested the following problem. Suppose a circular fire spreads in the Euclidean plane at unit speed. The task is to build, in real time, barrier curves t…
A local strategy for cleaning expanding cellular domains by simple robots
Rolf Klein, David Kriesel, Elmar Langetepe
We present a strategy SEP for finite state machines tasked with cleaning a cellular environment in which a contamination spreads. Initially, the contaminated area is of height …
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…
A New Upper Bound for the VC-Dimension of Visibility Regions
Alexander Gilbers, Rolf Klein
In this paper we are proving the following fact. Let P be an arbitrary simple polygon, and let S be an arbitrary set of 15 points inside P. Then there exists a subset T of S that i…