4 papers · 2 filters
Flips in Odd Matchings
Oswin Aichholzer, Anna Brötzner, Daniel Perz +1
Let be a set of points in the plane in general position. We define the graph whose vertex set is the set of all plane matchings on $\mathcal…
Connected Matchings
Oswin Aichholzer, Sergio Cabello, Viola Mészáros +2
We show that each set of points in the plane in general position has a straight-line matching with at least edges whose segments form a connected set, and such…
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…
Computing Enclosing Depth
Bernd Gärtner, Fatime Rasiti, Patrick Schnider
Enclosing depth is a recently introduced depth measure which gives a lower bound to many depth measures studied in the literature. So far, enclosing depth has only been studied fro…