182 citations · 515 across the 59 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CG2021★ 2 cited
Dynamic Connectivity in Disk Graphs
Alexander Baumann, Haim Kaplan, Katharina Klost +4
Let be a set of sites in the plane, so that every site has an associated radius . Let be the disk intersection graph defined by , 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 , and our task is to find a plane (i.e., noncrossing) spanning tree for $\mathcal{P}…