1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.CC2019
Shortest-Path-Preserving Rounding
Herman Haverkort, David Kübel, Elmar Langetepe
Various applications of graphs, in particular applications related to finding shortest paths, naturally get inputs with real weights on the edges. However, for algorithmic or visua…
cs.CG2019★ 1 cited
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…
cs.CG2016
Optimal online escape path against a certificate
Elmar Langetepe, David Kübel
More than fifty years ago, Bellman asked for the best escape path within a known forest but for an unknown starting position. This deterministic finite path is the shortest path th…