Fabian Klute

activity

20182026

k

-Plane Drawings with Few Edges

3 citations · 5 across the 11 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

cs.CG2024

Computing crossing numbers with topological and geometric restrictions

Thekla Hamm, Fabian Klute, Irene Parada

Computing the crossing number of a graph is one of the most classical problems in computational geometry. Both it and numerous variations of the problem have been studied, and over…

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 $Q$ and a hiker is passing by at constant speed along the hiking path $P$ . In order to fulfil your duties as a watchdog, you desire to bark as…

cs.CG2024

On $k$ -Plane Insertion into Plane Drawings

Julia Katheder, Philipp Kindermann, Fabian Klute +2

We introduce the $k$ -Plane Insertion into Plane drawing ( $k$ -PIP) problem: given a plane drawing of a planar graph $G$ and a set $F$ of edges, insert the edges in $F$ into the draw…

Computing crossing numbers with topological and geometric restrictions

Barking dogs: A Fréchet distance variant for detour detection

On k-Plane Insertion into Plane Drawings

On $k$ -Plane Insertion into Plane Drawings