A separator theorem for intersecting objects in the plane

Nabil H. Mustafa, Rajiv Raman, Saurabh Ray

Research output: Contribution to conferencePaper

Abstract

Separators in graphs are instrumental in the design of algorithms, having proven to be the key technical tool in approximation algorithms for many optimization problems. In the geometric setting, this naturally translates into the study of separators in the intersection graphs of geometric objects. Recently a number of new separator theorems have been proven for the case of geometric objects in the plane. In this paper we present a new separator theorem that unifies and generalizes some earlier results.

Original languageEnglish (US)
Pages380-385
Number of pages6
StatePublished - Jan 1 2014
Event26th Canadian Conference on Computational Geometry, CCCG 2014 - Halifax, Canada
Duration: Aug 11 2014Aug 13 2014

Other

Other26th Canadian Conference on Computational Geometry, CCCG 2014
CountryCanada
CityHalifax
Period8/11/148/13/14

ASJC Scopus subject areas

  • Geometry and Topology
  • Computational Mathematics

Fingerprint Dive into the research topics of 'A separator theorem for intersecting objects in the plane'. Together they form a unique fingerprint.

  • Cite this

    Mustafa, N. H., Raman, R., & Ray, S. (2014). A separator theorem for intersecting objects in the plane. 380-385. Paper presented at 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Canada.