首页 正文

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in [Formula: see text]

{{output}}
Let d be a (well-behaved) shortest-path metric defined on a path-connected subset of [Formula: see text] and let [Formula: see text] be a set of geodesic disks with respect to the metric d. We prove that [Formula: see text], the intersection graph of the disks... ...