×
Author ID: wood.david-ronald Recent zbMATH articles by "Wood, David Ronald"
Published as: Wood, David R.; Wood, David; Wood, D. R.
Homepage: http://users.monash.edu.au/~davidwo/
External Links: MGP · ORCID · dblp
all top 5

Co-Authors

39 single-authored
60 Dujmović, Vida
27 Morin, Pat
24 Joret, Gwenaël
15 Bose, Prosenjit K.
14 Hickingbotham, Robert
12 Hurtado, Ferran
11 Reed, Bruce Alan
9 Eppstein, David Arthur
9 Harvey, Daniel J.
9 Huynh, Tony
9 Pór, Attila
9 Scott, Alexander D.
8 Fabila-Monroy, Ruy
8 Mohar, Bojan
7 Langerman, Stefan
7 Norine, Serguei
6 Distel, Marc
6 Hendrey, Kevin
6 Hernando, Carmen
6 Micek, Piotr
6 Mora, Mercè
6 Payne, Michael S.
6 Suderman, Matthew
5 de Gier, Jan
5 Huemer, Clemens
5 Illingworth, Freddie
5 Liotta, Giuseppe
5 Liu, Chun-Hung
5 Pelayo, Ignacio M.
5 Praeger, Cheryl Elisabeth
5 Seara, Carlos
4 Barát, János
4 Biedl, Therese C.
4 Esperet, Louis
4 Fellows, Michael Ralph
4 Fijavž, Gašper
4 Kitching, Matthew
4 McCartin, Catherine
4 Nishimura, Naomi
4 Ragde, Prabhakar L.
4 Tao, Terence
4 Urrutia Galicia, Jorge L.
4 Whitesides, Sue H.
3 Aichholzer, Oswin
3 Czyzowicz, Jurek
3 Fiorini, Samuel
3 Flores-Peñaloza, David
3 Frati, Fabrizio
3 Hallett, Michael T.
3 Kára, Jan
3 Kawarabayashi, Ken-ichi
3 Rosamond, Frances A.
3 Seweryn, Michał T.
3 Seymour, Paul D.
3 Symvonis, Antonios
3 Tóth, Csaba D.
3 Valtr, Pavel
3 Wanless, Ian M.
3 Wilson, Tim E.
2 Ballinger, Brad
2 Bannister, Michael J.
2 Bereg, Sergey N.
2 Cáceres, José
2 Campbell, Rutger
2 Collette, Sébastien
2 Devanny, William E.
2 Dumitrescu, Adrian
2 Dvořák, Zdeněk
2 Gao, Zhicheng
2 Garcia, Alfredo Daniel
2 Girão, António
2 Gollin, J. Pascal
2 Kano, Mikio
2 Kaufmann, Michael
2 Kratochvíl, Jan
2 Krizanc, Danny
2 Márquez, Alberto
2 Merker, Laura
2 Ossona de Mendez, Patrice
2 Oum, Sang-Il
2 Pach, János
2 Pineda-Villavicencio, Guillermo
2 Rappaport, David
2 Rivera-Campo, Eduardo
2 Schmidt, Jens M.
2 Smorodinsky, Shakhar
2 Souvaine, Diane L.
2 Telle, Jan Arne
2 Thiele, Torsten
2 Ueckerdt, Torsten
2 Walczak, Bartosz
2 Wuhrer, Stefanie
2 Yepremyan, Liana
1 Abel, Zachary R.
1 Addario-Berry, Louigi
1 Aloupis, Greg
1 Alt, Helmut
1 Aprile, Manuel
1 Attila Pór
1 Best, Darcy
...and 74 more Co-Authors
all top 5

Serials

24 The Electronic Journal of Combinatorics
17 SIAM Journal on Discrete Mathematics
14 Discrete Mathematics and Theoretical Computer Science. DMTCS
12 Journal of Graph Theory
9 Journal of Combinatorial Theory. Series B
7 European Journal of Combinatorics
7 Combinatorics, Probability and Computing
6 Algorithmica
5 Combinatorica
5 Computational Geometry
5 Journal of Graph Algorithms and Applications
5 MATRIX Book Series
4 Discrete & Computational Geometry
4 The Australasian Journal of Combinatorics
4 Journal of Computational Geometry
3 Graphs and Combinatorics
2 Discrete Applied Mathematics
2 Discrete Mathematics
2 Canadian Journal of Mathematics
2 International Journal of Computational Geometry & Applications
2 The New York Journal of Mathematics
2 Contributions to Discrete Mathematics
2 Advances in Combinatorics
1 American Mathematical Monthly
1 Journal of Fluid Mechanics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 The Computer Journal. Section A / Section B
1 Journal of Geometry
1 Journal of the London Mathematical Society. Second Series
1 SIAM Journal on Computing
1 Theoretical Computer Science
1 Transactions of the American Mathematical Society
1 Journal of Algorithms
1 Operations Research Letters
1 Order
1 Journal of Parallel and Distributed Computing
1 Journal of Combinatorial Designs
1 Geombinatorics
1 Chicago Journal of Theoretical Computer Science
1 Journal of the ACM
1 Integers
1 SIAM Journal on Applied Dynamical Systems
1 ACM Transactions on Algorithms
1 Combinatorial Theory

Publications by Year

Citations contained in zbMATH Open

172 Publications have been cited 1,803 times in 1,098 Documents Cited by Year
On the metric dimension of Cartesian products of graphs. Zbl 1139.05314
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María L.; Seara, Carlos; Wood, David R.
185
2007
Extremal graph theory for metric dimension and diameter. Zbl 1219.05051
Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Seara, Carlos; Wood, David R.
66
2010
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
50
2004
Layout of graphs with bounded tree-width. Zbl 1069.05055
Dujmovic, Vida; Morin, Pat; Wood, David R.
46
2005
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
42
2007
Planar graphs have bounded queue-number. Zbl 1466.05047
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
40
2020
Graph treewidth and geometric thickness parameters. Zbl 1118.05018
Dujmović, Vida; Wood, David R.
38
2007
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
35
2005
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
33
2012
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
33
2016
Fault-tolerant metric dimension of graphs. Zbl 1170.05306
Hernando, Carmen; Mora, Merce; Slater, Peter J.; Wood, David R.
31
2008
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
31
2004
Balanced vertex-orderings of graphs. Zbl 1060.05088
Biedl, Therese; Chan, Timothy; Ganjali, Yashar; Hajiaghayi, Mohammad Taghi; Wood, David R.
30
2005
Parameters tied to treewidth. Zbl 1359.05030
Harvey, Daniel J.; Wood, David R.
29
2017
On the maximum number of cliques in a graph. Zbl 1122.05048
Wood, David R.
28
2007
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
28
2017
An algorithm for finding a maximum clique in a graph. Zbl 0908.90264
Wood, David R.
26
1997
Extremal graph theory for metric dimension and diameter. Zbl 1341.05132
Hernando, C.; Mora, M.; Pelayo, I. M.; Seara, C.; Wood, D. R.
25
2007
On the parameterized complexity of layered graph drawing. Zbl 1170.68028
Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R.
25
2008
Token graphs. Zbl 1256.05201
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R.
25
2012
Bounded-degree graphs have arbitrarily large geometric thickness. Zbl 1080.05063
Barát, János; Matoušek, Jirí; Wood, David R.
24
2006
Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100
Wood, David R.
24
2005
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
24
2017
Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
23
2019
On the general position subset selection problem. Zbl 1348.52012
Payne, Michael S.; Wood, David R.
22
2013
Defective and clustered graph colouring. Zbl 1391.05119
Wood, David
19
2018
Compatible geometric matchings. Zbl 1200.05140
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R.
18
2009
On tree-partition-width. Zbl 1205.05079
Wood, David R.
17
2009
Improper colourings inspired by Hadwiger’s conjecture. Zbl 1402.05085
van den Heuvel, Jan; Wood, David R.
17
2018
Graph drawings with few slopes. Zbl 1128.65020
Dujmović, Vida; Suderman, Matthew; Wood, David R.
16
2007
On the chromatic number of the visibility graph of a set of points in the plane. Zbl 1074.05036
Kára, Jan; Pór, Attila; Wood, David R.
16
2005
A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081
Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R.
14
2006
A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308
Reed, Bruce; Wood, David R.
14
2009
Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060
Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R.
14
2010
Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024
Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R.
13
2007
Forcing a sparse minor. Zbl 1372.05211
Reed, Bruce; Wood, David R.
13
2016
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
13
2020
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
13
2020
Queue layouts of graph products and powers. Zbl 1153.05325
Wood, David R.
12
2005
Irreducible triangulations are small. Zbl 1203.05035
Joret, Gwenaël; Wood, David R.
12
2010
Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223
Reed, Bruce A.; Wood, David R.
12
2012
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1077.05066
Dujmović, Vida; Wood, David R.
12
2004
Queue layouts, tree-width, and three-dimensional graph drawing. Zbl 1027.68647
Wood, David R.
12
2002
No-three-in-line-in-3D. Zbl 1118.68106
Pór, Attila; Wood, David R.
11
2007
A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R.
11
2009
Contractibility and the Hadwiger conjecture. Zbl 1215.05177
Wood, David R.
11
2010
On the complexity of the balanced vertex ordering problem. Zbl 1153.05037
Kára, Jan; Kratochvíl, Jan; Wood, David R.
10
2007
Clique minors in Cartesian products of graphs. Zbl 1241.05138
Wood, David R.
10
2011
Bounded degree book embeddings and three-dimensional orthogonal graph drawing. Zbl 1054.68607
Wood, David R.
10
2002
Optimal three-dimensional orthogonal graph drawing in the general position model. Zbl 1040.68069
Wood, David R.
10
2003
The treewidth of line graphs. Zbl 1391.05218
Harvey, Daniel J.; Wood, David R.
10
2018
On the maximum number of cliques in a graph embedded in a surface. Zbl 1229.05139
Dujmović, Vida; Fijavž, Gašper; Joret, Gwenaël; Sulanke, Thom; Wood, David R.
9
2011
Disproof of the list Hadwiger conjecture. Zbl 1243.05224
Barát, János; Joret, Gwenaël; Wood, David R.
9
2011
Partitions of complete geometric graphs into plane trees. Zbl 1091.05018
Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R.
9
2006
Notes on nonrepetitive graph colouring. Zbl 1163.05316
Barát, János; Wood, David R.
9
2008
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
9
2008
On the chromatic number of some flip graphs. Zbl 1196.05032
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Wood, David R.; Urrutia, Jorge
9
2009
Planar decompositions and the crossing number of graphs with an excluded minor. Zbl 1120.05063
Wood, David R.; Telle, Jan Arne
8
2007
Bounded-degree graphs have arbitrarily large queue-number. Zbl 1153.05038
Wood, David R.
8
2008
On the parameterized complexity of layered graph drawing. Zbl 1006.68544
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R.
8
2001
Small minors in dense graphs. Zbl 1242.05260
Fiorini, Samuel; Joret, Gwenaël; Theis, Dirk Oliver; Wood, David R.
8
2012
Majority colourings of digraphs. Zbl 1364.05029
Kreutzer, Stephan; Oum, Sang-Il; Seymour, Paul; van der Zypen, Dominic; Wood, David R.
8
2017
Excluded forest minors and the Erdős-Pósa property. Zbl 1282.05200
Fiorini, Samuel; Joret, Gwenaël; Wood, David R.
8
2013
Defective colouring of graphs excluding a subgraph or minor. Zbl 1438.05102
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R.
8
2019
Really straight graph drawings. Zbl 1111.68571
Dujmović, Vida; Suderman, Matthew; Wood, David R.
7
2005
Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem. Zbl 1300.05084
Harvey, Daniel J.; Wood, David R.
7
2014
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours. Zbl 1266.05029
Dujmović, Vida; Joret, Gwenaël; Frati, Fabrizio; Wood, David R.
7
2013
Degree constrained book embeddings. Zbl 1052.68105
Wood, David R.
7
2002
An improved bound for first-fit on posets without two long incomparable chains. Zbl 1282.06005
Dujmović, Vida; Joret, Gwenaël; Wood, David R.
7
2012
On the connectivity of visibility graphs. Zbl 1251.05087
Payne, Michael S.; Pór, Attila; Valtr, Pavel; Wood, David R.
6
2012
The maximum number of edges in a three-dimensional grid-drawing. Zbl 1061.05064
Bose, Prosenjit; Czyzowicz, Jurek; Morin, Pat; Wood, David R.
6
2004
Progress on Dirac’s conjecture. Zbl 1297.52005
Payne, Michael S.; Wood, David R.
6
2014
Minimising the number of bends and volume in 3-dimensional orthogonal graph drawings with a diagonal vertex layout. Zbl 1094.68107
Wood, David R.
6
2004
Layouts of expander graphs. Zbl 1347.68282
Dujmović, Vida; Sidiropoulos, Anastasios; Wood, David R.
6
2016
Path-width and three-dimensional straight-line grid drawings of graphs. Zbl 1037.68580
Dujmović, Vida; Morin, Pat; Wood, David R.
6
2002
A characterization of the degree sequences of 2-trees. Zbl 1167.05308
Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie
6
2008
On vertex-magic and edge-magic total injections of graphs. Zbl 1015.05084
Wood, David R.
6
2002
Fast separation in a graph with an excluded minor. Zbl 1192.05082
Reed, Bruce; Wood, David R.
6
2005
Clustered variants of Hajós’ conjecture. Zbl 1479.05113
Liu, Chun-Hung; Wood, David R.
6
2022
Notes on graph product structure theory. Zbl 1484.05176
Dvořák, Zdeněk; Huynh, Tony; Joret, Gwenael; Liu, Chun-Hung; Wood, David R.
6
2021
An improved planar graph product structure theorem. Zbl 1527.05046
Ueckerdt, Torsten; Wood, David R.; Yi, Wendy
6
2022
Cliques in graphs excluding a complete graph minor. Zbl 1344.05132
Wood, David R.
6
2016
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
6
2019
A variant of the Erdős-Sós conjecture. Zbl 1495.05144
Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R.
6
2020
Clustered 3-colouring graphs of bounded degree. Zbl 1510.05071
Dujmović, Vida; Esperet, Louis; Morin, Pat; Walczak, Bartosz; Wood, David R.
6
2022
On the book thickness of \(k\)-trees. Zbl 1283.05145
Wood, David; Dujmović, Vida
6
2011
Independent sets in graphs with an excluded clique minor. Zbl 1153.05049
Wood, David R.
5
2007
Thomassen’s choosability argument revisited. Zbl 1221.05290
Wood, David R.; Linusson, Svante
5
2010
Tree-partitions of \(k\)-trees with applications in graph layout. Zbl 1255.05148
Dujmović, Vida; Wood, David R.
5
2003
Transversals in Latin arrays with many distinct symbols. Zbl 1391.05061
Best, Darcy; Hendrey, Kevin; Wanless, Ian M.; Wilson, Tim E.; Wood, David R.
5
2018
A fixed-parameter approach to two-layer planarization. Zbl 1054.68576
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R.
5
2002
Upward three-dimensional grid drawings of graphs. Zbl 1098.05057
Dujmović, Vida; Wood, David R.
5
2006
Grid drawings of \(k\)-colourable graphs. Zbl 1065.65043
Wood, David R.
5
2005
Cycles of given size in a dense graph. Zbl 1326.05070
Harvey, Daniel J.; Wood, David R.
5
2015
On visibility and blockers. Zbl 1408.52027
Pór, Attila; Wood, David R.
5
2010
Defective and clustered choosability of sparse graphs. Zbl 1436.05038
Hendrey, Kevin; Wood, David R.
5
2019
Nonrepetitive graph colouring. Zbl 1486.05108
Wood, David R.
5
2021
Edge-maximal graphs on surfaces. Zbl 1397.05086
Mcdiarmid, Colin; Wood, David R.
5
2018
Planar decompositions and the crossing number of graphs with an excluded minor. Zbl 1185.05050
Wood, David R.; Telle, Jan Arne
4
2007
Multi-dimensional orthogonal graph drawing with small boxes (extended abstract). Zbl 0953.05074
Wood, David R.
4
1999
Graph product structure for non-minor-closed classes. Zbl 1519.05211
Dujmović, Vida; Morin, Pat; Wood, David R.
3
2023
Clustered variants of Hajós’ conjecture. Zbl 1479.05113
Liu, Chun-Hung; Wood, David R.
6
2022
An improved planar graph product structure theorem. Zbl 1527.05046
Ueckerdt, Torsten; Wood, David R.; Yi, Wendy
6
2022
Clustered 3-colouring graphs of bounded degree. Zbl 1510.05071
Dujmović, Vida; Esperet, Louis; Morin, Pat; Walczak, Bartosz; Wood, David R.
6
2022
Stack-number is not bounded by queue-number. Zbl 1524.05076
Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R.
4
2022
Extremal functions for sparse minors. Zbl 1503.05115
Hendrey, Kevin; Norin, Sergey; Wood, David R.
3
2022
Separating layered treewidth and row treewidth. Zbl 1520.05028
Bose, Prosenjit; Dujmović, Vida; Javarsineh, Mehrnoosh; Morin, Pat; Wood, David R.
3
2022
Tree densities in sparse graph classes. Zbl 1506.90260
Huynh, Tony; Wood, David R.
3
2022
Subgraph densities in a surface. Zbl 1510.05142
Huynh, Tony; Joret, Gwenaël; Wood, David R.
2
2022
Improved product structure for graphs on surfaces. Zbl 1516.05145
Distel, Marc; Hickingbotham, Robert; Huynh, Tony; Wood, David R.
2
2022
Inducibility and universality for trees. Zbl 1498.05054
Chan, Timothy F. N.; Král’, Daniel; Mohar, Bojan; Wood, David R.
1
2022
Notes on graph product structure theory. Zbl 1484.05176
Dvořák, Zdeněk; Huynh, Tony; Joret, Gwenael; Liu, Chun-Hung; Wood, David R.
6
2021
Nonrepetitive graph colouring. Zbl 1486.05108
Wood, David R.
5
2021
The size Ramsey number of graphs with bounded treewidth. Zbl 1459.05201
Kamcev, Nina; Liebenau, Anita; Wood, David R.; Yepremyan, Liana
4
2021
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond. Zbl 1489.05132
Aprile, Manuel; Fiorini, Samuel; Huynh, Tony; Joret, Gwenaël; Wood, David R.
4
2021
Planar graphs have bounded queue-number. Zbl 1466.05047
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
40
2020
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
13
2020
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
13
2020
A variant of the Erdős-Sós conjecture. Zbl 1495.05144
Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R.
6
2020
Minor-closed graph classes with bounded layered pathwidth. Zbl 1450.05086
Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R.
4
2020
A lower bound on the average degree forcing a minor. Zbl 1442.05218
Norin, Sergey; Reed, Bruce; Thomason, Andrew; Wood, David R.
3
2020
Track layouts, layered path decompositions, and leveled planarity. Zbl 1421.68105
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
23
2019
Defective colouring of graphs excluding a subgraph or minor. Zbl 1438.05102
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R.
8
2019
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
6
2019
Defective and clustered choosability of sparse graphs. Zbl 1436.05038
Hendrey, Kevin; Wood, David R.
5
2019
Defective and clustered graph colouring. Zbl 1391.05119
Wood, David
19
2018
Improper colourings inspired by Hadwiger’s conjecture. Zbl 1402.05085
van den Heuvel, Jan; Wood, David R.
17
2018
The treewidth of line graphs. Zbl 1391.05218
Harvey, Daniel J.; Wood, David R.
10
2018
Transversals in Latin arrays with many distinct symbols. Zbl 1391.05061
Best, Darcy; Hendrey, Kevin; Wanless, Ian M.; Wilson, Tim E.; Wood, David R.
5
2018
Edge-maximal graphs on surfaces. Zbl 1397.05086
Mcdiarmid, Colin; Wood, David R.
5
2018
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
2018
The extremal function for Petersen minors. Zbl 1387.05246
Hendrey, Kevin; Wood, David R.
4
2018
Anagram-free graph colouring. Zbl 1390.05077
Wilson, Tim E.; Wood, David R.
3
2018
Thickness and antithickness of graphs. Zbl 1423.68335
Dujmović, Vida; Wood, David R.
2
2018
Anagram-free colorings of graph subdivisions. Zbl 1396.05042
Wilson, Tim E.; Wood, David R.
1
2018
Parameters tied to treewidth. Zbl 1359.05030
Harvey, Daniel J.; Wood, David R.
29
2017
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
28
2017
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
24
2017
Majority colourings of digraphs. Zbl 1364.05029
Kreutzer, Stephan; Oum, Sang-Il; Seymour, Paul; van der Zypen, Dominic; Wood, David R.
8
2017
Colourings with bounded monochromatic components in graphs of given circumference. Zbl 1375.05102
Mohar, Bojan; Reed, Bruce; Wood, David R.
4
2017
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
33
2016
Forcing a sparse minor. Zbl 1372.05211
Reed, Bruce; Wood, David R.
13
2016
Layouts of expander graphs. Zbl 1347.68282
Dujmović, Vida; Sidiropoulos, Anastasios; Wood, David R.
6
2016
Cliques in graphs excluding a complete graph minor. Zbl 1344.05132
Wood, David R.
6
2016
On the trajectory of leading-edge vortices under the influence of Coriolis acceleration. Zbl 1460.76955
Limacher, Eric; Morton, Chris; Wood, David
4
2016
Hadwiger’s conjecture for 3-arc graphs. Zbl 1351.05091
Wood, David; Xu, Guangjun; Zhou, Sanming
3
2016
Average degree conditions forcing a minor. Zbl 1333.05278
Harvey, Daniel J.; Wood, David R.
3
2016
Thoughts on Barnette’s conjecture. Zbl 1333.05082
Alt, Helmut; Payne, Michael S.; Schmidt, Jens M.; Wood, David R.
3
2016
On the maximum order of graphs embedded in surfaces. Zbl 1334.05028
Nevo, Eran; Pineda-Villavicencio, Guillermo; Wood, David R.
3
2016
Corrigendum: “Forcing a sparse minor”. Zbl 1372.05212
Reed, Bruce; Wood, David R.
2
2016
Track layout is hard. Zbl 1478.68214
Bannister, Michael J.; Devanny, William E.; Dujmović, Vida; Eppstein, David; Wood, David R.
2
2016
Cycles of given size in a dense graph. Zbl 1326.05070
Harvey, Daniel J.; Wood, David R.
5
2015
Genus, treewidth, and local crossing number. Zbl 1471.68192
Dujmović, Vida; Eppstein, David; Wood, David R.
4
2015
Treewidth of the line graph of a complete graph. Zbl 1312.05116
Harvey, Daniel J.; Wood, David R.
4
2015
Circumference and pathwidth of highly connected graphs. Zbl 1316.05076
Marshall, Emily A.; Wood, David R.
3
2015
The degree-diameter problem for sparse graph classes. Zbl 1327.05292
Pineda-Villavicencio, Guillermo; Wood, David R.
3
2015
Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem. Zbl 1300.05084
Harvey, Daniel J.; Wood, David R.
7
2014
Progress on Dirac’s conjecture. Zbl 1297.52005
Payne, Michael S.; Wood, David R.
6
2014
On the upward planarity of mixed plane graphs. Zbl 1288.05271
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David
4
2014
On the general position subset selection problem. Zbl 1348.52012
Payne, Michael S.; Wood, David R.
22
2013
Excluded forest minors and the Erdős-Pósa property. Zbl 1282.05200
Fiorini, Samuel; Joret, Gwenaël; Wood, David R.
8
2013
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours. Zbl 1266.05029
Dujmović, Vida; Joret, Gwenaël; Frati, Fabrizio; Wood, David R.
7
2013
Rooted \(K_4\)-minors. Zbl 1295.05218
Fabila-Monroy, Ruy; Wood, David R.
4
2013
Treewidth of Cartesian products of highly connected graphs. Zbl 1269.05093
Wood, David R.
4
2013
Complete graph minors and the graph minor structure theorem. Zbl 1257.05163
Joret, Gwenaël; Wood, David R.
3
2013
On multiplicative Sidon sets. Zbl 1283.11056
Wakeham, David; Wood, David R.
1
2013
On the upward planarity of mixed plane graphs. Zbl 1406.68079
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba D.; Wood, David R.
1
2013
A linear-time algorithm for finding a complete graph minor in a dense graph. Zbl 1285.05164
Dujmović, Vida; Harvey, Daniel J.; Joret, Gwenaël; Reed, Bruce; Wood, David R.
1
2013
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
33
2012
Token graphs. Zbl 1256.05201
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R.
25
2012
Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223
Reed, Bruce A.; Wood, David R.
12
2012
Small minors in dense graphs. Zbl 1242.05260
Fiorini, Samuel; Joret, Gwenaël; Theis, Dirk Oliver; Wood, David R.
8
2012
An improved bound for first-fit on posets without two long incomparable chains. Zbl 1282.06005
Dujmović, Vida; Joret, Gwenaël; Wood, David R.
7
2012
On the connectivity of visibility graphs. Zbl 1251.05087
Payne, Michael S.; Pór, Attila; Valtr, Pavel; Wood, David R.
6
2012
The chromatic number of the convex segment disjointness graph. Zbl 1375.68131
Fabila-Monroy, Ruy; Wood, David R.
4
2012
Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R.
3
2012
Nordhaus-Gaddum for treewidth. Zbl 1239.05151
Joret, Gwenaël; Wood, David R.
2
2012
Clique minors in Cartesian products of graphs. Zbl 1241.05138
Wood, David R.
10
2011
On the maximum number of cliques in a graph embedded in a surface. Zbl 1229.05139
Dujmović, Vida; Fijavž, Gašper; Joret, Gwenaël; Sulanke, Thom; Wood, David R.
9
2011
Disproof of the list Hadwiger conjecture. Zbl 1243.05224
Barát, János; Joret, Gwenaël; Wood, David R.
9
2011
On the book thickness of \(k\)-trees. Zbl 1283.05145
Wood, David; Dujmović, Vida
6
2011
On the number of maximal independent sets in a graph. Zbl 1283.05135
Wood, David
4
2011
Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013
Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmović, Vida; Hurtado, Ferran; Kominers, Scott Duke; Langerman, Stefan; Pór, Attila; Wood, David R.
3
2011
Extremal graph theory for metric dimension and diameter. Zbl 1219.05051
Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Seara, Carlos; Wood, David R.
66
2010
Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060
Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R.
14
2010
Irreducible triangulations are small. Zbl 1203.05035
Joret, Gwenaël; Wood, David R.
12
2010
Contractibility and the Hadwiger conjecture. Zbl 1215.05177
Wood, David R.
11
2010
Thomassen’s choosability argument revisited. Zbl 1221.05290
Wood, David R.; Linusson, Svante
5
2010
On visibility and blockers. Zbl 1408.52027
Pór, Attila; Wood, David R.
5
2010
Compatible geometric matchings. Zbl 1200.05140
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R.
18
2009
On tree-partition-width. Zbl 1205.05079
Wood, David R.
17
2009
A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308
Reed, Bruce; Wood, David R.
14
2009
A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R.
11
2009
On the chromatic number of some flip graphs. Zbl 1196.05032
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Wood, David R.; Urrutia, Jorge
9
2009
Fault-tolerant metric dimension of graphs. Zbl 1170.05306
Hernando, Carmen; Mora, Merce; Slater, Peter J.; Wood, David R.
31
2008
On the parameterized complexity of layered graph drawing. Zbl 1170.68028
Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R.
25
2008
Notes on nonrepetitive graph colouring. Zbl 1163.05316
Barát, János; Wood, David R.
9
2008
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
9
2008
Bounded-degree graphs have arbitrarily large queue-number. Zbl 1153.05038
Wood, David R.
8
2008
...and 72 more Documents
all top 5

Cited by 1,581 Authors

71 Wood, David Ronald
34 Dujmović, Vida
29 Liotta, Giuseppe
26 Montecchiani, Fabrizio
21 Bekos, Michael A.
21 Morin, Pat
20 Yero, Ismael Gonzalez
19 Joret, Gwenaël
18 Di Giacomo, Emilio
16 Rodríguez-Velazquez, Juan Alberto
15 Didimo, Walter
14 Eppstein, David Arthur
14 Klavžar, Sandi
14 Yi, Eunjeong
13 Bose, Prosenjit K.
13 Gronemann, Martin
12 Aichholzer, Oswin
12 Mondal, Debajyoti
12 Tóth, Csaba D.
11 Biedl, Therese C.
11 Kindermann, Philipp
11 Norine, Serguei
10 Felsner, Stefan
10 Leanos, Jesus
10 Mchedlidze, Tamara
10 Pupyrev, Sergey
10 Raftopoulou, Chrysanthi N.
10 Ueckerdt, Torsten
10 Wolff, Alexander
9 Da Lozzo, Giordano
9 Jannesari, Mohsen
9 Liu, Chun-Hung
9 Micek, Piotr
9 Mora, Mercè
9 Nöllenburg, Martin
9 Pilz, Alexander
8 Angelini, Patrizio
8 Fernau, Henning
8 Hernando, Carmen
8 Hurtado, Ferran
8 Imran, Muhammad
8 Kang, Cong Xuang
8 Liu, Jia-bao
8 Salman, Muhammad
8 Thilikos, Dimitrios M.
7 Bhat, Vijay Kumar
7 Bhore, Sujoy Kumar
7 Binucci, Carla
7 Bokhary, Syed Ahtsham ul Haq
7 Esperet, Louis
7 Frati, Fabrizio
7 Ganian, Robert
7 Grytczuk, Jarosław
7 Hickingbotham, Robert
7 Hliněný, Petr
7 Huynh, Tony
7 Kaufmann, Michael
7 Kobourov, Stephen G.
7 Kuziak, Dorota
7 Nakamoto, Atsuhiro
7 Oum, Sang-Il
7 Pinlou, Alexandre
7 Reed, Bruce Alan
7 Schulz, André
7 Stein, Maya Jakobine
7 Trotter, William T. jun.
7 Urrutia Galicia, Jorge L.
7 Vogtenhuber, Birgit
7 Zahid, Zohaib
6 Baig, Abdul Qudair
6 Biniaz, Ahmad
6 Bosek, Bartłomiej
6 Čangalović, Mirjana M.
6 Dvořák, Zdeněk
6 Estrada-Moreno, Alejandro
6 Fabila-Monroy, Ruy
6 Feng, Min
6 Garcia, Alfredo Daniel
6 Javaid, Imran
6 Kratica, Jozef J.
6 Liu, Yunlong
6 Ma, Xuanlong
6 Meulemans, Wouter
6 Oellermann, Ortrud R.
6 Patrignani, Maurizio
6 Pelayo, Ignacio M.
6 Ravsky, Alex
6 Raymond, Jean-Florent
6 Roy, Bodhayan
6 Rutter, Ignaz
6 Scott, Alexander D.
6 Sudakov, Benny
6 Walczak, Bartosz
6 Yepremyan, Liana
5 Alam, Jawaherul Md.
5 Ali, Usman
5 Chaplick, Steven
5 Chudnovsky, Maria
5 Dalfó, Cristina
5 Fox, Jacob
...and 1,481 more Authors
all top 5

Cited in 171 Serials

82 Discrete Applied Mathematics
57 Discrete Mathematics
56 The Electronic Journal of Combinatorics
48 Theoretical Computer Science
47 Computational Geometry
39 SIAM Journal on Discrete Mathematics
38 European Journal of Combinatorics
36 Journal of Combinatorial Theory. Series B
36 Journal of Graph Theory
36 Graphs and Combinatorics
31 Algorithmica
24 Journal of Graph Algorithms and Applications
21 Applied Mathematics and Computation
20 Discrete & Computational Geometry
19 Discrete Mathematics, Algorithms and Applications
18 Journal of Combinatorial Optimization
14 Information Processing Letters
13 Combinatorics, Probability and Computing
13 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
10 Journal of Computer and System Sciences
10 Discussiones Mathematicae. Graph Theory
8 The Australasian Journal of Combinatorics
8 AKCE International Journal of Graphs and Combinatorics
7 Acta Mathematica Sinica. English Series
6 Combinatorica
6 Computers & Operations Research
6 Discrete Mathematics and Theoretical Computer Science. DMTCS
6 Journal of Discrete Algorithms
6 Journal of Mathematics
5 Journal of Combinatorial Theory. Series A
5 SIAM Journal on Computing
5 Applied Mathematics Letters
5 Optimization Letters
4 Linear and Multilinear Algebra
4 Journal of the London Mathematical Society. Second Series
4 International Journal of Computational Geometry & Applications
4 Open Mathematics
3 Networks
3 Results in Mathematics
3 Advances in Applied Mathematics
3 Order
3 International Journal of Computer Mathematics
3 Linear Algebra and its Applications
3 Computational Optimization and Applications
3 Opuscula Mathematica
3 Complexity
3 Mathematical Problems in Engineering
3 Journal of Algebra and its Applications
3 Mediterranean Journal of Mathematics
3 Mathematics in Computer Science
3 Transactions on Combinatorics
3 AIMS Mathematics
3 The Art of Discrete and Applied Mathematics
2 Israel Journal of Mathematics
2 Journal of Mathematical Physics
2 Automatica
2 Michigan Mathematical Journal
2 Proceedings of the American Mathematical Society
2 Operations Research Letters
2 Acta Mathematica Hungarica
2 Random Structures & Algorithms
2 International Journal of Foundations of Computer Science
2 Discrete Mathematics and Applications
2 European Journal of Operational Research
2 Distributed Computing
2 Boletín de la Sociedad Matemática Mexicana. Third Series
2 Annals of Combinatorics
2 Discrete Dynamics in Nature and Society
2 Journal of Discrete Mathematical Sciences & Cryptography
2 ACM Journal of Experimental Algorithmics
2 Oberwolfach Reports
2 Proyecciones
2 Contributions to Discrete Mathematics
2 Ars Mathematica Contemporanea
2 Algorithms
2 Symmetry
2 Iranian Journal of Mathematical Sciences and Informatics
2 Computer Science Review
2 Advances in Combinatorics
2 Combinatorial Theory
1 American Mathematical Monthly
1 Artificial Intelligence
1 Bulletin of the Australian Mathematical Society
1 Communications in Algebra
1 Computers & Mathematics with Applications
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Mathematical Methods in the Applied Sciences
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Ukrainian Mathematical Journal
1 Mathematics of Computation
1 Advances in Mathematics
1 Bulletin of the London Mathematical Society
1 Canadian Journal of Mathematics
1 Czechoslovak Mathematical Journal
1 Duke Mathematical Journal
1 Information Sciences
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Applied Probability
1 Journal of Geometry
...and 71 more Serials

Citations by Year