Separator theorems and Turán-type results for planar intersection graphs
From MaRDI portal
Publication:947779
DOI10.1016/j.aim.2008.06.002zbMath1148.05050MaRDI QIDQ947779
Publication date: 7 October 2008
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: http://infoscience.epfl.ch/record/129257
05C35: Extremal problems in graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
52A10: Convex sets in (2) dimensions (including convex curves)
05C99: Graph theory
53A04: Curves in Euclidean and related spaces
Related Items
Cites Work
- A Turán-type theorem on chords of a convex polygon
- A separator theorem for graphs of bounded genus
- On planar intersection graphs with forbidden subgraphs
- Generalized Nested Dissection
- A Separator Theorem for Nonplanar Graphs
- Separators for sphere-packings and nearest neighbor graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item