David R. Wood
- Parameters Tied to Treewidth
2016/03/31 by Daniel J. Harvey, David R. Wood · 9 citations
- Structure of Graphs with Locally Restricted Crossings
2017/01/01 by Vida Dujmović, David Eppstein, David R. Wood · 3 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Computational Geometry and Mesh Generation
- Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
2022/02/24 by Édouard Bonnet, O‐joung Kwon, Bonnet, Édouard +3 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
- Shallow Minors, Graph Products and Beyond Planar Graphs
2021/11/24 by Robert Hickingbotham, David R. Wood, Hickingbotham, Robert +1 · 4 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Optimization and Search Problems
- Shallow Minors, Graph Products, and Beyond-Planar Graphs
2024/03/13 by Robert Hickingbotham, David R. Wood · 4 citations
- Universality in minor-closed graph classes
2021/09/01 by Tony Huynh, Huynh, Tony, Bojan Mohar +7 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- An improved planar graph product structure theorem
2021/07/31 by Torsten Ueckerdt, Ueckerdt, Torsten, David R. Wood +3 · 2 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Product Structure and Tree-Decompositions
2024/10/27 by Chun‐Hung Liu, Sergey Norin, Liu, Chun-Hung +3 · 3 citations
Computer Science · #Advanced Database Systems and Queries #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Logic, programming, and type systems #Model-Driven Software Engineering Techniques
- Treewidth, Hadwiger Number, and Induced Minors
2024/10/25 by Rutger Campbell, James Davies, Campbell, Rutger +17 · 4 citations
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #semigroups and automata theory
- Tree-Partitions with Small Bounded Degree Trees
2022/10/23 by Marc Distel, David R. Wood, Distel, Marc +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- 3-Colouring Planar Graphs
2025/07/03 by Vida Dujmović, Dujmović, Vida, Pat Morin +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- Optimal tree-decompositions with bags of bounded pathwidth
2026/07/30 by Kevin Hendrey, Robert Hickingbotham, Jędrzej Hodor +1
Mathematics · Computer Science · #math.CO #cs.DM
- Optimal tree-decompositions with bags of bounded treewidth
2026/07/24 by Kevin Hendrey, David R. Wood
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Interconnection Networks and Systems