Bidimensionality of Geometric Intersection Graphs

DOI10.1007/978-3-319-04298-5_26zbMath1435.05146arXiv1308.6166OpenAlexW2118863108MaRDI QIDQ2938107

Dimitrios M. Thilikos, Alexander Grigoriev, Athanassios Koutsonas

Publication date: 13 January 2015

Published in: SOFSEM 2014: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.6166

zbMATH Keywords

bidimensionalitygeometric intersection graphsgrid exlusion theorem

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

A Retrospective on (Meta) Kernelization ⋮ Contraction bidimensionality of geometric intersection graphs ⋮ Unnamed Item ⋮ Bidimensionality and Kernels ⋮ Contraction-Bidimensionality of Geometric Intersection Graphs

This page was built for publication: Bidimensionality of Geometric Intersection Graphs