David R. Wood

From MaRDI portal
Person:259169

Available identifiers

zbMath Open wood.david-ronaldMaRDI QIDQ259169

List of research outcomes

PublicationDate of PublicationType
Shallow Minors, Graph Products, and Beyond-Planar Graphs2024-04-03Paper
Defective coloring of hypergraphs2024-03-25Paper
Treewidth, Circle Graphs, and Circular Drawings2024-03-14Paper
The product structure of squaregraphs2024-01-24Paper
2-Layer Graph Drawings with Bounded Pathwidth2023-12-20Paper
Clustered Colouring of Odd-$H$-Minor-Free Graphs2023-08-29Paper
Powers of planar graphs, product structure, and blocking partitions2023-08-14Paper
Refined List Version of Hadwiger’s Conjecture2023-08-11Paper
Graphs of linear growth have bounded treewidth2023-08-10Paper
Graph product structure for non-minor-closed classes2023-08-10Paper
The grid-minor theorem revisited2023-07-06Paper
Proof of the Clustered Hadwiger Conjecture2023-06-09Paper
Improved product structure for graphs on surfaces2023-05-31Paper
Separating layered treewidth and row treewidth2023-05-30Paper
Clustered colouring of graph classes with bounded treedepth or pathwidth2023-04-03Paper
Clustered 3-colouring graphs of bounded degree2023-03-31Paper
Subgraph densities in a surface2023-03-31Paper
Extremal functions for sparse minors2023-01-18Paper
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure2022-12-05Paper
Inducibility and universality for trees2022-11-23Paper
Tree densities in sparse graph classes2022-11-08Paper
Tree-Partitions with Small Bounded Degree Trees2022-10-22Paper
Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree2022-09-25Paper
Product structure of graph classes with strongly sublinear separators2022-08-22Paper
A General Framework for Hypergraph Coloring2022-07-28Paper
An improved planar graph product structure theorem2022-07-11Paper
Stack-number is not bounded by queue-number2022-06-30Paper
Product structure of graph classes with bounded treewidth2022-06-06Paper
Colouring Strong Products2022-05-10Paper
Nonrepetitive graph colouring2022-04-07Paper
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond2022-04-04Paper
Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)2022-02-23Paper
Three-dimensional graph products with unbounded stack-number2022-02-10Paper
Notes on tree- and path-chromatic number2021-12-10Paper
Notes on graph product structure theory2021-12-10Paper
Clustered variants of Hajós' conjecture2021-11-17Paper
Structural Properties of Graph Products2021-10-01Paper
Separation dimension and degree2021-09-14Paper
Universality in minor-closed graph classes2021-09-01Paper
An improved planar graph product structure theorem2021-07-31Paper
Structural properties of bipartite subgraphs2021-06-22Paper
Seymour's conjecture on 2-connected graphs of large pathwidth2021-04-16Paper
Product structure of graphs with an excluded minor2021-04-14Paper
The Size Ramsey Number of Graphs with Bounded Treewidth2021-03-17Paper
Planar Graphs Have Bounded Queue-Number2020-11-11Paper
Stack-number is not bounded by queue-number2020-11-09Paper
Minor-Closed Graph Classes with Bounded Layered Pathwidth2020-10-28Paper
Planar graphs have bounded nonrepetitive chromatic number2020-10-20Paper
A general framework for hypergraph colouring2020-08-03Paper
A lower bound on the average degree forcing a minor2020-06-15Paper
A variant of the Erdős‐Sós conjecture2020-05-21Paper
Defective and clustered choosability of sparse graphs2020-04-06Paper
Clustered colouring in minor-closed classes2020-02-26Paper
Clustered 3-Colouring Graphs of Bounded Degree2020-02-26Paper
Better bounds for poset dimension and boxicity2020-02-26Paper
A Golden Ratio Inequality for Vertex Degrees of Graphs2019-09-25Paper
A Characterization of the degree sequences of 2-trees2019-09-16Paper
Defective colouring of graphs excluding a subgraph or minor2019-09-04Paper
Nonrepetitive colorings of graphs excluding a fixed immersion or topological minor2019-08-15Paper
Bad News for Chordal Partitions2019-06-14Paper
Clustered Coloring of Graphs Excluding a Subgraph and a Minor2019-05-23Paper
Clustered Graph Coloring and Layered Treewidth2019-05-22Paper
Track layouts, layered path decompositions, and leveled planarity2019-04-25Paper
Thickness and Antithickness of Graphs2019-02-27Paper
Queue Layouts of Graphs with Bounded Degree and Bounded Genus2019-01-16Paper
Corrigendum: Orthogonal Tree Decompositions of Graphs2018-12-19Paper
A logarithmic bound for the chromatic number of the associahedron2018-11-21Paper
Anagram-Free Colorings of Graph Subdivisions2018-10-01Paper
Edge-Maximal Graphs on Surfaces2018-08-30Paper
Improper colourings inspired by Hadwiger's conjecture2018-08-30Paper
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class2018-07-30Paper
The treewidth of line graphs2018-07-24Paper
Defective and clustered graph colouring2018-05-25Paper
Anagram-free graph colouring2018-05-25Paper
Transversals in Latin Arrays with Many Distinct Symbols2018-05-22Paper
The extremal function for Petersen minors2018-05-09Paper
Orthogonal Tree Decompositions of Graphs2018-04-11Paper
The exact chromatic number of the convex segment disjointness graph2018-04-03Paper
$K_4$-Minor-Free Induced Subgraphs of Sparse Connected Graphs2018-01-22Paper
Colourings with Bounded Monochromatic Components in Graphs of Given Circumference2017-12-06Paper
Forcing a sparse minor2017-10-10Paper
‘Forcing a sparse minor’ — CORRIGENDUM2017-10-10Paper
Layered separators in minor-closed graph classes with applications2017-09-29Paper
Majority colourings of digraphs2017-06-13Paper
Structure of Graphs with Locally Restricted Crossings2017-05-24Paper
General position subsets and independent hyperplanes in \(d\)-space2017-05-22Paper
Nonrepetitive colouring via entropy compression2017-04-25Paper
Parameters Tied to Treewidth2017-04-21Paper
Hadwiger's Conjecture for ℓ‐Link Graphs2017-04-21Paper
On visibility and blockers2017-03-09Paper
Colouring the triangles determined by a point set2017-03-09Paper
Which point sets admit a $k$-angulation?2017-03-09Paper
Track Layout Is Hard2017-02-21Paper
Genus, Treewidth, and Local Crossing Number2017-02-10Paper
Hadwiger's conjecture for 3-arc graphs2016-12-06Paper
Cliques in graphs excluding a complete graph minor2016-09-13Paper
Partitioning de Bruijn graphs into fixed-length cycles for robot identification and tracking2016-09-12Paper
On the maximum order of graphs embedded in surfaces2016-04-21Paper
Thoughts on Barnette's Conjecture2016-04-18Paper
Average degree conditions forcing a minor2016-03-11Paper
Layouts of Expander Graphs2016-02-01Paper
PROXIMITY DRAWINGS OF HIGH-DEGREE TREES2015-12-22Paper
Cycles of Given Size in a Dense Graph2015-12-04Paper
Empty Pentagons in Point Sets with Collinearities2015-11-27Paper
The degree-diameter problem for sparse graph classes2015-08-26Paper
Circumference and Pathwidth of Highly Connected Graphs2015-07-23Paper
Treewidth of the Line Graph of a Complete Graph2015-05-22Paper
A linear-time algorithm to find a separator in a graph excluding a minor2014-11-18Paper
Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem2014-09-04Paper
Progress on Dirac's conjecture2014-09-04Paper
Rooted \(K_4\)-minors2014-08-14Paper
On the Upward Planarity of Mixed Plane Graphs2014-05-22Paper
On the General Position Subset Selection Problem2014-04-10Paper
A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph2014-04-10Paper
https://portal.mardi4nfdi.de/entity/Q54030022014-03-25Paper
On the book thickness of $k$-trees2014-03-25Paper
Excluded Forest Minors and the Erdős–Pósa Property2014-02-24Paper
On the Upward Planarity of Mixed Plane Graphs2013-12-20Paper
On Multiplicative Sidon Sets2013-10-25Paper
Hypergraph Colouring and Degeneracy2013-10-10Paper
Blocking Colored Point Sets2013-09-25Paper
Treewidth of Cartesian Products of Highly Connected Graphs2013-07-31Paper
Minimum Degree and Graph Minors2013-06-28Paper
Compatible Geometric Matchings2013-06-28Paper
A Polynomial Bound for Untangling Geometric Planar Graphs2013-06-28Paper
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω2013-06-24Paper
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours2013-06-07Paper
A Note on Hadwiger's Conjecture2013-04-24Paper
Complete graph minors and the graph minor structure theorem2013-01-18Paper
The Chromatic Number of the Convex Segment Disjointness Graph2013-01-07Paper
An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains2013-01-04Paper
Token graphs2012-12-27Paper
Treewidth of the Line Graph of Complete and Complete Multipartite Graphs2012-10-30Paper
On the connectivity of visibility graphs2012-10-15Paper
Small minors in dense graphs2012-06-18Paper
Clique minors in Cartesian products of graphs2012-05-10Paper
Nordhaus-Gaddum for treewidth2012-05-04Paper
Disproof of the list Hadwiger conjecture2012-03-06Paper
Characterisations and examples of graph classes with bounded expansion2012-02-11Paper
Polynomial treewidth forces a large grid-like-minor2012-02-11Paper
Every large point set contains many collinear points or an empty pentagon2012-01-24Paper
On the maximum number of cliques in a graph embedded in a surface2011-11-29Paper
Decompositions of Complete Multipartite Graphs into Complete Graphs2011-09-15Paper
Cliques in Odd-Minor-Free Graphs2011-08-15Paper
Thomassen's Choosability Argument Revisited2011-07-18Paper
Graph minors and minimum degree2010-12-16Paper
Contractibility and the Hadwiger conjecture2010-10-22Paper
Partitions and Coverings of Trees by Bounded-Degree Subtrees2010-08-18Paper
The Big-Line-Big-Clique Conjecture is False for Infinite Point Sets2010-08-17Paper
Simultaneous diagonal flips in plane triangulations2010-08-16Paper
Colouring the Square of the Cartesian Product of Trees2010-08-13Paper
https://portal.mardi4nfdi.de/entity/Q35766582010-07-30Paper
https://portal.mardi4nfdi.de/entity/Q35754582010-07-27Paper
https://portal.mardi4nfdi.de/entity/Q35754702010-07-27Paper
Irreducible triangulations are small2010-06-03Paper
https://portal.mardi4nfdi.de/entity/Q35586042010-05-05Paper
Extremal graph theory for metric dimension and diameter2010-03-26Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
A polynomial bound for untangling geometric planar graphs2009-12-14Paper
Graph Drawing2009-08-11Paper
Compatible geometric matchings2009-07-27Paper
On tree-partition-width2009-06-17Paper
https://portal.mardi4nfdi.de/entity/Q36258732009-05-22Paper
The minor crossing number of graphs with an excluded minor2009-04-07Paper
Notes on nonrepetitive graph colouring2009-04-07Paper
Distinct distances in graph drawings2009-04-07Paper
Improved upper bounds on the crossing number2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q55065192009-01-28Paper
On the parameterized complexity of layered graph drawing2008-12-02Paper
A Characterization of the degree sequences of 2-trees2008-09-04Paper
Extremal Graph Theory for Metric Dimension and Diameter2008-06-05Paper
https://portal.mardi4nfdi.de/entity/Q53876562008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53876602008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53876932008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53876962008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53877272008-05-27Paper
Folding = Colouring2008-02-18Paper
Graph drawings with few slopes2007-10-12Paper
Drawings of planar graphs with few slopes and segments2007-10-12Paper
On the maximum number of cliques in a graph2007-09-10Paper
Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor2007-08-28Paper
Planar decompositions and the crossing number of graphs with an excluded minor2007-07-16Paper
Graph treewidth and geometric thickness parameters2007-06-21Paper
Geometric Thickness in a Grid of Linear Area2007-05-29Paper
Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets2007-05-29Paper
Simultaneous diagonal flips in plane triangulations2007-05-11Paper
No-three-in-line-in-3D2007-05-10Paper
Vertex partitions of chordal graphs2007-02-07Paper
Graph Drawing2006-11-13Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Upward three-dimensional grid drawings of graphs2006-09-14Paper
https://portal.mardi4nfdi.de/entity/Q54879202006-09-13Paper
Drawing a graph in a hypercube2006-08-30Paper
A fixed-parameter approach to 2-layer planarization2006-08-11Paper
https://portal.mardi4nfdi.de/entity/Q54807682006-08-03Paper
Three-dimensional orthogonal graph drawing with optimal volume2006-06-14Paper
Partitions of complete geometric graphs into plane trees2006-05-16Paper
Three-Dimensional 1-Bend Graph Drawings2006-04-03Paper
Bounded-degree graphs have arbitrarily large geometric thickness2006-01-17Paper
Computing and Combinatorics2006-01-11Paper
A linear upper bound on the rectilinear crossing number2005-12-16Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
On the chromatic number of the visibility graph of a set of points in the plane2005-11-10Paper
Layout of Graphs with Bounded Tree-Width2005-09-16Paper
The Maximum Number of Edges in a Three-Dimensional Grid-Drawing2005-05-25Paper
Balanced vertex-orderings of graphs2005-05-04Paper
https://portal.mardi4nfdi.de/entity/Q46676102005-04-20Paper
https://portal.mardi4nfdi.de/entity/Q46676212005-04-20Paper
https://portal.mardi4nfdi.de/entity/Q46676262005-04-20Paper
https://portal.mardi4nfdi.de/entity/Q46575782005-03-14Paper
Grid drawings of \(k\)-colourable graphs2005-02-09Paper
Minimising the number of bends and volume in 3-dimensional orthogonal graph drawings with a diagonal vertex layout2004-12-13Paper
https://portal.mardi4nfdi.de/entity/Q48235192004-10-28Paper
Dimension-exchange algorithms for token distribution on tree-connected architectures2004-10-04Paper
Light edges in degree-constrained graphs2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437002004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437322004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437332004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723162004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723182004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723202004-08-04Paper
Bounded degree acyclic decompositions of digraphs.2004-03-14Paper
Geometric thickness in a grid2004-01-05Paper
Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings2003-11-30Paper
https://portal.mardi4nfdi.de/entity/Q44222612003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q47805042003-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44152692003-07-28Paper
Optimal three-dimensional orthogonal graph drawing in the general position model.2003-05-25Paper
Degree constrained book embeddings2003-05-14Paper
https://portal.mardi4nfdi.de/entity/Q47961972003-03-02Paper
Lower Bounds for One-to-one Packet Routing on Trees using Hot-Potato Algorithms2002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q45017082000-11-06Paper
An algorithm for finding a maximum clique in a graph1998-10-06Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: David R. Wood