2 citations · 2 across the 1 of their papers we have counts for
4 papers
Min--planar Drawings of Graphs
Carla Binucci, Aaron Büngener, Giuseppe Di Battista +7
The study of nonplanar drawings of graphs with restricted crossing configurations is a well-established topic in graph drawing, often referred to as beyond-planar graph drawing. On…
The grid-minor theorem revisited
Vida Dujmović, Robert Hickingbotham, Jędrzej Hodor +6
We prove that for every planar graph of treedepth , there exists a positive integer such that for every -minor-free graph , there exists a graph of treewidth a…
Proof of the Clustered Hadwiger Conjecture
Vida Dujmović, Louis Esperet, Pat Morin +1
Hadwiger's Conjecture asserts that every -minor-free graph is properly -colourable. We prove the following improper analogue of Hadwiger's Conjecture: for fixed , ev…
The Excluded Tree Minor Theorem Revisited
Vida Dujmović, Robert Hickingbotham, Gwenaël Joret +3
We prove that for every tree of radius , there is an integer such that every -minor-free graph is contained in for some graph with pathwidth at m…