A separator theorem for intersecting objects in the plane

Nabil H. Mustafa; Rajiv Raman; Saurabh Ray

A separator theorem for intersecting objects in the plane

Nabil H. Mustafa, Rajiv Raman, Saurabh Ray

Research output: Contribution to conference › Paper › peer-review

1 Scopus citations

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 language	English
Pages	380-385
Number of pages	6
State	Published - 1 Jan 2014
Externally published	Yes
Event	26th Canadian Conference on Computational Geometry, CCCG 2014 - Halifax, Canada Duration: 11 Aug 2014 → 13 Aug 2014

Conference

Conference	26th Canadian Conference on Computational Geometry, CCCG 2014
Country/Territory	Canada
City	Halifax
Period	11/08/14 → 13/08/14

ASJC Scopus subject areas

Geometry and Topology
Computational Mathematics

Cite this

@conference{5e39be0718e944bdaf0a6bb0b8d3bdb8,

title = "A separator theorem for intersecting objects in the plane",

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.",

author = "Mustafa, {Nabil H.} and Rajiv Raman and Saurabh Ray",

year = "2014",

month = jan,

day = "1",

language = "English",

pages = "380--385",

note = "26th Canadian Conference on Computational Geometry, CCCG 2014 ; Conference date: 11-08-2014 Through 13-08-2014",

}

TY - CONF

T1 - A separator theorem for intersecting objects in the plane

AU - Mustafa, Nabil H.

AU - Raman, Rajiv

AU - Ray, Saurabh

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84961354977&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84961354977

SP - 380

EP - 385

T2 - 26th Canadian Conference on Computational Geometry, CCCG 2014

Y2 - 11 August 2014 through 13 August 2014

ER -

A separator theorem for intersecting objects in the plane

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this