David R. Wood

From MaRDI portal
Person:259169

Available identifiers

zbMath Open wood.david-ronaldDBLPw/DavidRWoodWikidataQ101579938 ScholiaQ101579938MaRDI QIDQ259169

List of research outcomes





PublicationDate of PublicationType
Corrigendum to: ``Orthogonal tree-decompositions of graphs2025-01-08Paper
Product structure of graphs with an excluded minor2024-12-17Paper
The Grid-Minor theorem revisited2024-11-28Paper
Product structure of graph classes with bounded treewidth2024-11-05Paper
The excluded tree minor theorem revisited2024-11-05Paper
Product structure of graph classes with bounded treewidth2024-10-31Paper
Tree-partitions with bounded degree trees2024-10-31Paper
Treewidth, circle graphs and circular drawings2024-10-31Paper
Clustered coloring of graphs with bounded layered treewidth and bounded degree2024-09-30Paper
Colouring strong products2024-09-30Paper
Bounded-degree planar graphs do not have bounded-degree product structure2024-07-18Paper
Product structure extension of the Alon-Seymour-Thomas theorem2024-07-16Paper
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
Graph product structure for non-minor-closed classes2023-08-10Paper
Graphs of linear growth have bounded treewidth2023-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
Better bounds for poset dimension and boxicity2020-02-26Paper
Clustered 3-Colouring Graphs of Bounded Degree2020-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
Improper colourings inspired by Hadwiger's conjecture2018-08-30Paper
Edge-Maximal Graphs on Surfaces2018-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
Progress on Dirac's conjecture2014-09-04Paper
Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem2014-09-04Paper
Rooted \(K_4\)-minors2014-08-14Paper
On the Upward Planarity of Mixed Plane Graphs2014-05-22Paper
A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph2014-04-10Paper
On the General Position Subset Selection Problem2014-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
A Polynomial Bound for Untangling Geometric Planar Graphs2013-06-28Paper
Compatible Geometric Matchings2013-06-28Paper
Minimum Degree and Graph Minors2013-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
Distinct distances in graph drawings2009-04-07Paper
Notes on nonrepetitive graph colouring2009-04-07Paper
The minor crossing number of graphs with an excluded minor2009-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/Q53876962008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53877272008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53876932008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53876562008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53876602008-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
Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets2007-05-29Paper
Geometric Thickness in a Grid of Linear Area2007-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/Q46676262005-04-20Paper
https://portal.mardi4nfdi.de/entity/Q46676102005-04-20Paper
https://portal.mardi4nfdi.de/entity/Q46676212005-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/Q30437332004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437322004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723202004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723162004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723182004-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
Product structure extension of the Alon--Seymour--Thomas theoremN/APaper
The Excluded Tree Minor Theorem RevisitedN/APaper
Non-Homotopic Drawings of MultigraphsN/APaper
Grid Minors and ProductsN/APaper
Defective and Clustered Colouring of Graphs with Given GirthN/APaper

Research outcomes over time

This page was built for person: David R. Wood