Katharina Klost

activity

20172026

most citedDynamic Connectivity in Disk Graphs

2 citations · 2 across the 7 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.CG2021★ 2 cited

Dynamic Connectivity in Disk Graphs

Alexander Baumann, Haim Kaplan, Katharina Klost +4

Let $S$ be a set of $n$ sites in the plane, so that every site $s \in S$ has an associated radius $r_{s} > 0$ . Let $D (S)$ be the disk intersection graph defined by $S$ , i.e…

cs.CG2021

Long Plane Trees

Sergio Cabello, Michael Hoffmann, Katharina Klost +2

In the longest plane spanning tree problem, we are given a finite planar point set $P$ , and our task is to find a plane (i.e., noncrossing) spanning tree for $\mathcal{P}…