A Clique-Based Separator for Intersection Graphs of Geodesic Disks in ${\mathbb{R}}^2$

Boris Aronov, Mark de Berg, Leonidas Theocharous

Let $d$ be a (well-behaved) shortest-path metric defined on a path-connected subset of ${\mathbb{R}}^2$ and let $\mathcal{D}=\{D_1,\dots ,D_n\}$ be a set of geodesic disks with respe…