Zobrazeno 1 - 10
of 418
pro vyhledávání: '"Klein, Rolf"'
Autor:
Haverkort, Herman, Klein, Rolf
We consider the Voronoi diagram of points in the real plane when the distance between two points $a$ and $b$ is given by $L_p(a-b)$ where $L_p((x,y)) = (|x|^p+|y|^p)^{1/p}.$ We prove that the Voronoi diagram has a limit as $p$ converges to zero from
Externí odkaz:
http://arxiv.org/abs/2207.07377
Autor:
Haverkort, Herman, Klein, Rolf
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 show that the difference of these angles is kept a constant by points P o
Externí odkaz:
http://arxiv.org/abs/2112.00454
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 hexagonal cell graph to study firefighting problems in varied terrains. We
Externí odkaz:
http://arxiv.org/abs/1911.10341
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 to contain the fire. At each time $t$ the total length of all barriers
Externí odkaz:
http://arxiv.org/abs/1905.02067
Publikováno v:
In Discrete Applied Mathematics 15 October 2022 319:296-309
Autor:
Haverkort, Herman, Klein, Rolf
Publikováno v:
Discrete & Computational Geometry; Oct2024, Vol. 72 Issue 3, p1284-1303, 20p
Publikováno v:
In Computational Geometry: Theory and Applications April 2021 95
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 $h$ and width $w$. It may be bounded by four monotonic chains, and contain
Externí odkaz:
http://arxiv.org/abs/1502.03985