73 citations · 387 across the 61 of their papers we have counts for
71 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…
Product structure extension of the Alon--Seymour--Thomas theorem
Marc Distel, Vida Dujmović, David Eppstein +6
Alon, Seymour and Thomas [1990] proved that every -vertex graph excluding as a minor has treewidth less than . Illingworth, Scott and Wood [2022] recently…
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
Vida Dujmović, Gwenaël Joret, Piotr Micek +2
Product structure theorems are a collection of recent results that have been used to resolve a number of longstanding open problems on planar graphs and related graph classes. One…