2 papers
cs.CG2024
Barking dogs: A Fréchet distance variant for detour detection
Ivor van der Hoog, Fabian Klute, Irene Parada +1
Imagine you are a dog behind a fence and a hiker is passing by at constant speed along the hiking path . In order to fulfil your duties as a watchdog, you desire to bark as…
cs.CG2022
On Streaming Algorithms for Geometric Independent Set and Clique
Sujoy Bhore, Fabian Klute, Jelle J. Oostveen
We study the maximum geometric independent set and clique problems in the streaming model. Given a collection of geometric objects arriving in an insertion only stream, the aim is…