73 citations · 785 across the 86 of their papers we have counts for
3 papers · 2 filters
Nowhere Dense Graph Classes and Dimension
Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez +1
Nowhere dense graph classes provide one of the least restrictive notions of sparsity for graphs. Several equivalent characterizations of nowhere dense classes have been obtained ov…
Burling graphs, chromatic number, and orthogonal tree-decompositions
Stefan Felsner, Gwenaël Joret, Piotr Micek +2
A classic result of Asplund and Grünbaum states that intersection graphs of axis-aligned rectangles in the plane are -bounded. This theorem can be equivalently stated in terms o…
Orthogonal Tree Decompositions of Graphs
Vida Dujmović, Gwenaël Joret, Pat Morin +2
This paper studies graphs that have two tree decompositions with the property that every bag from the first decomposition has a bounded-size intersection with every bag from the se…