A Separator Theorem for Intersecting Objects in the Plane
Nabil H. Mustafa, Rajiv Raman, Saurabh Ray · 2015
Separators in graphs are instrumental in the design of algorithms, having proven to be the key technical tool in approximation algorithms for many optimization prob-lems. In the geometric setting, this naturally translates into the study of separators in the intersection graphs of geometric objects. Recently a number of new separa-tor theorems have been proven for the case of geometric objects in the plane. In this paper we present a new sep-arator theorem that unifies and generalizes some earlier results. 1