×
Compute Distance To:
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

32 single-authored
49 Dujmović, Vida
21 Joret, Gwenaël
17 Morin, Pat
14 Bose, Prosenjit K.
12 Hurtado, Ferran
10 Reed, Bruce Alan
9 Pór, Attila
7 Eppstein, David Arthur
7 Harvey, Daniel J.
7 Langerman, Stefan
6 Fabila-Monroy, Ruy
6 Hernando, Carmen
6 Mora, Mercè
6 Payne, Michael S.
6 Suderman, Matthew
5 Huemer, Clemens
5 Liotta, Giuseppe
5 Pelayo, Ignacio M.
5 Seara, Carlos
4 Barát, János
4 Biedl, Therese C.
4 de Gier, Jan
4 Fellows, Michael Ralph
4 Fijavž, Gašper
4 Huynh, Tony
4 Kitching, Matthew
4 McCartin, Catherine
4 Nishimura, Naomi
4 Norine, Serguei
4 Praeger, Cheryl Elisabeth
4 Ragde, Prabhakar L.
4 Scott, Alexander D.
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 Hendrey, Kevin
3 Kára, Jan
3 Mohar, Bojan
3 Seymour, Paul D.
3 Symvonis, Antonios
3 Tóth, Csaba D.
3 Wilson, Tim E.
2 Ballinger, Brad
2 Bannister, Michael J.
2 Bereg, Sergey N.
2 Cáceres, José
2 Collette, Sébastien
2 Devanny, William E.
2 Dumitrescu, Adrian
2 Gao, Zhicheng
2 Garcia, Alfredo Daniel
2 Kano, Mikio
2 Kaufmann, Michael
2 Kratochvíl, Jan
2 Krizanc, Danny
2 Liu, Chun-Hung
2 Márquez, Alberto
2 Micek, Piotr
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 Rosamond, Frances A.
2 Schmidt, Jens M.
2 Smorodinsky, Shakhar
2 Souvaine, Diane L.
2 Telle, Jan Arne
2 Thiele, Torsten
2 Ueckerdt, Torsten
2 Valtr, Pavel
2 Wanless, Ian M.
2 Wuhrer, Stefanie
2 Yepremyan, Liana
1 Abel, Zachary R.
1 Aloupis, Greg
1 Alt, Helmut
1 Aprile, Manuel
1 Best, Darcy
1 Bokal, Drago
1 Cabello, Sergio
1 Cardinal, Jean
1 Carmi, Paz
1 Chan, Timothy Moon-Yew
1 Dvořák, Zdeněk
1 Esperet, Louis
1 Ganjali, Yashar
1 Grubman, Tony
1 Hackl, Thomas
1 Hajiaghayi, Mohammad Taghi
1 Havet, Frédéric
1 Hickingbotham, Robert
1 Houle, Michael E.
...and 43 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

159 Publications have been cited 1,296 times in 847 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.
154
2007
Extremal graph theory for metric dimension and diameter. Zbl 1219.05051
Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Seara, Carlos; Wood, David R.
43
2010
Layout of graphs with bounded tree-width. Zbl 1069.05055
Dujmovic, Vida; Morin, Pat; Wood, David R.
39
2005
On linear layouts of graphs. Zbl 1059.05077
Dujmović, Vida; Wood, David R.
37
2004
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
29
2007
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
28
2016
Graph treewidth and geometric thickness parameters. Zbl 1118.05018
Dujmović, Vida; Wood, David R.
27
2007
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
27
2012
Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036
Dujmović, Vida; Wood, David R.
26
2005
An algorithm for finding a maximum clique in a graph. Zbl 0908.90264
Wood, David R.
24
1997
Fault-tolerant metric dimension of graphs. Zbl 1170.05306
Hernando, Carmen; Mora, Merce; Slater, Peter J.; Wood, David R.
23
2008
Balanced vertex-orderings of graphs. Zbl 1060.05088
Biedl, Therese; Chan, Timothy; Ganjali, Yashar; Hajiaghayi, Mohammad Taghi; Wood, David R.
21
2005
Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100
Wood, David R.
21
2005
On the maximum number of cliques in a graph. Zbl 1122.05048
Wood, David R.
20
2007
Bounded-degree graphs have arbitrarily large geometric thickness. Zbl 1080.05063
Barát, János; Matoušek, Jirí; Wood, David R.
20
2006
Track layouts of graphs. Zbl 1066.68095
Dujmović, Vida; Pór, Attila; Wood, David R.
20
2004
Planar graphs have bounded queue-number. Zbl 1466.05047
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
18
2020
Extremal graph theory for metric dimension and diameter. Zbl 1341.05132
Hernando, C.; Mora, M.; Pelayo, I. M.; Seara, C.; Wood, D. R.
17
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.
16
2008
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
16
2017
On the general position subset selection problem. Zbl 1348.52012
Payne, Michael S.; Wood, David R.
16
2013
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
16
2017
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.
15
2009
Graph drawings with few slopes. Zbl 1128.65020
Dujmović, Vida; Suderman, Matthew; Wood, David R.
13
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.
13
2005
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.
13
2010
Parameters tied to treewidth. Zbl 1359.05030
Harvey, Daniel J.; Wood, David R.
13
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.
12
2019
Token graphs. Zbl 1256.05201
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R.
12
2012
Three-dimensional grid drawings with sub-quadratic volume. Zbl 1077.05066
Dujmović, Vida; Wood, David R.
11
2004
Defective and clustered graph colouring. Zbl 1391.05119
Wood, David
11
2018
Queue layouts of graph products and powers. Zbl 1153.05325
Wood, David R.
11
2005
Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223
Reed, Bruce A.; Wood, David R.
11
2012
A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308
Reed, Bruce; Wood, David R.
11
2009
Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024
Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R.
11
2007
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.
10
2006
Queue layouts, tree-width, and three-dimensional graph drawing. Zbl 1027.68647
Wood, David R.
10
2002
On tree-partition-width. Zbl 1205.05079
Wood, David R.
10
2009
Optimal three-dimensional orthogonal graph drawing in the general position model. Zbl 1040.68069
Wood, David R.
9
2003
A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R.
9
2009
Irreducible triangulations are small. Zbl 1203.05035
Joret, Gwenaël; Wood, David R.
9
2010
Improper colourings inspired by Hadwiger’s conjecture. Zbl 1402.05085
van den Heuvel, Jan; Wood, David R.
9
2018
On the complexity of the balanced vertex ordering problem. Zbl 1153.05037
Kára, Jan; Kratochvíl, Jan; Wood, David R.
9
2007
Notes on nonrepetitive graph colouring. Zbl 1163.05316
Barát, János; Wood, David R.
9
2008
Clique minors in Cartesian products of graphs. Zbl 1241.05138
Wood, David R.
9
2011
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
8
2020
Contractibility and the Hadwiger conjecture. Zbl 1215.05177
Wood, David R.
8
2010
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
8
2008
Forcing a sparse minor. Zbl 1372.05211
Reed, Bruce; Wood, David R.
8
2016
No-three-in-line-in-3D. Zbl 1118.68106
Pór, Attila; Wood, David R.
8
2007
Partitions of complete geometric graphs into plane trees. Zbl 1091.05018
Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R.
7
2006
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.
7
2001
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
7
2009
Bounded degree book embeddings and three-dimensional orthogonal graph drawing. Zbl 1054.68607
Wood, David R.
7
2002
The treewidth of line graphs. Zbl 1391.05218
Harvey, Daniel J.; Wood, David R.
7
2018
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
Bounded-degree graphs have arbitrarily large queue-number. Zbl 1153.05038
Wood, David R.
7
2008
Planar decompositions and the crossing number of graphs with an excluded minor. Zbl 1120.05063
Wood, David R.; Telle, Jan Arne
7
2007
Excluded forest minors and the Erdős-Pósa property. Zbl 1282.05200
Fiorini, Samuel; Joret, Gwenaël; Wood, David R.
7
2013
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 vertex-magic and edge-magic total injections of graphs. Zbl 1015.05084
Wood, David R.
6
2002
Degree constrained book embeddings. Zbl 1052.68105
Wood, David R.
6
2002
Really straight graph drawings. Zbl 1111.68571
Dujmović, Vida; Suderman, Matthew; Wood, David R.
6
2005
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
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
Defective colouring of graphs excluding a subgraph or minor. Zbl 1438.05102
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R.
6
2019
Majority colourings of digraphs. Zbl 1364.05029
Kreutzer, Stephan; Oum, Sang-Il; Seymour, Paul; van der Zypen, Dominic; Wood, David R.
6
2017
Progress on Dirac’s conjecture. Zbl 1297.52005
Payne, Michael S.; Wood, David R.
6
2014
On the connectivity of visibility graphs. Zbl 1251.05087
Payne, Michael S.; Pór, Attila; Valtr, Pavel; Wood, David R.
6
2012
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
6
2020
Upward three-dimensional grid drawings of graphs. Zbl 1098.05057
Dujmović, Vida; Wood, David R.
5
2006
Path-width and three-dimensional straight-line grid drawings of graphs. Zbl 1037.68580
Dujmović, Vida; Morin, Pat; Wood, David R.
5
2002
Fast separation in a graph with an excluded minor. Zbl 1192.05082
Reed, Bruce; Wood, David R.
5
2005
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
Independent sets in graphs with an excluded clique minor. Zbl 1153.05049
Wood, David R.
5
2007
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
5
2008
Small minors in dense graphs. Zbl 1242.05260
Fiorini, Samuel; Joret, Gwenaël; Theis, Dirk Oliver; Wood, David R.
5
2012
Tree-partitions of \(k\)-trees with applications in graph layout. Zbl 1255.05148
Dujmović, Vida; Wood, David R.
4
2003
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
2018
Three-dimensional orthogonal graph drawing with optimal volume. Zbl 1043.68602
Biedl, Therese; Thiele, Torsten; Wood, David R.
4
2001
Grid drawings of \(k\)-colourable graphs. Zbl 1065.65043
Wood, David R.
4
2005
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
4
2019
Defective and clustered choosability of sparse graphs. Zbl 1436.05038
Hendrey, Kevin; Wood, David R.
4
2019
Transversals in Latin arrays with many distinct symbols. Zbl 1391.05061
Best, Darcy; Hendrey, Kevin; Wanless, Ian M.; Wilson, Tim E.; Wood, David R.
4
2018
Cycles of given size in a dense graph. Zbl 1326.05070
Harvey, Daniel J.; Wood, David R.
4
2015
Layouts of expander graphs. Zbl 1347.68282
Dujmović, Vida; Sidiropoulos, Anastasios; Wood, David R.
4
2016
Thomassen’s choosability argument revisited. Zbl 1221.05290
Wood, David R.; Linusson, Svante
4
2010
Multi-dimensional orthogonal graph drawing with small boxes (extended abstract). Zbl 0953.05074
Wood, David R.
4
1999
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
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.
4
2011
Genus, treewidth, and local crossing number. Zbl 1471.68192
Dujmović, Vida; Eppstein, David; Wood, David R.
4
2015
On visibility and blockers. Zbl 1408.52027
Pór, Attila; Wood, David R.
4
2010
Average degree conditions forcing a minor. Zbl 1333.05278
Harvey, Daniel J.; Wood, David R.
3
2016
Bounded degree acyclic decompositions of digraphs. Zbl 1033.05087
Wood, David R.
3
2004
The degree-diameter problem for sparse graph classes. Zbl 1327.05292
Pineda-Villavicencio, Guillermo; Wood, David R.
3
2015
Anagram-free graph colouring. Zbl 1390.05077
Wilson, Tim E.; Wood, David R.
3
2018
Edge-maximal graphs on surfaces. Zbl 1397.05086
Mcdiarmid, Colin; Wood, David R.
3
2018
A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R.
3
2008
Graph treewidth and geometric thickness parameters. Zbl 1171.05371
Dujmović, Vida; Wood, David R.
3
2006
Planar decompositions and the crossing number of graphs with an excluded minor. Zbl 1185.05050
Wood, David R.; Telle, Jan Arne
3
2007
Clustered variants of Hajós’ conjecture. Zbl 1479.05113
Liu, Chun-Hung; Wood, David R.
1
2022
An improved planar graph product structure theorem. Zbl 07555136
Ueckerdt, Torsten; Wood, David R.; Yi, Wendy
1
2022
Nonrepetitive graph colouring. Zbl 1486.05108
Wood, David R.
2
2021
The size Ramsey number of graphs with bounded treewidth. Zbl 1459.05201
Kamcev, Nina; Liebenau, Anita; Wood, David R.; Yepremyan, Liana
1
2021
Notes on graph product structure theory. Zbl 1484.05176
Dvořák, Zdeněk; Huynh, Tony; Joret, Gwenael; Liu, Chun-Hung; Wood, David R.
1
2021
Planar graphs have bounded queue-number. Zbl 1466.05047
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
18
2020
Better bounds for poset dimension and boxicity. Zbl 1433.05233
Scott, Alex; Wood, David R.
8
2020
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; 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.
2
2020
A variant of the Erdős-Sós conjecture. Zbl 07202780
Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R.
1
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.
12
2019
Defective colouring of graphs excluding a subgraph or minor. Zbl 1438.05102
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R.
6
2019
Clustered colouring in minor-closed classes. Zbl 1463.05518
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R.
4
2019
Defective and clustered choosability of sparse graphs. Zbl 1436.05038
Hendrey, Kevin; Wood, David R.
4
2019
Defective and clustered graph colouring. Zbl 1391.05119
Wood, David
11
2018
Improper colourings inspired by Hadwiger’s conjecture. Zbl 1402.05085
van den Heuvel, Jan; Wood, David R.
9
2018
The treewidth of line graphs. Zbl 1391.05218
Harvey, Daniel J.; Wood, David R.
7
2018
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
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.
4
2018
Anagram-free graph colouring. Zbl 1390.05077
Wilson, Tim E.; Wood, David R.
3
2018
Edge-maximal graphs on surfaces. Zbl 1397.05086
Mcdiarmid, Colin; Wood, David R.
3
2018
The extremal function for Petersen minors. Zbl 1387.05246
Hendrey, Kevin; Wood, David R.
2
2018
Anagram-free colorings of graph subdivisions. Zbl 1396.05042
Wilson, Tim E.; Wood, David R.
1
2018
Thickness and antithickness of graphs. Zbl 1423.68335
Dujmović, Vida; Wood, David R.
1
2018
Structure of graphs with locally restricted crossings. Zbl 1362.05121
Dujmović, Vida; Eppstein, David; Wood, David R.
16
2017
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
16
2017
Parameters tied to treewidth. Zbl 1359.05030
Harvey, Daniel J.; Wood, David R.
13
2017
Majority colourings of digraphs. Zbl 1364.05029
Kreutzer, Stephan; Oum, Sang-Il; Seymour, Paul; van der Zypen, Dominic; Wood, David R.
6
2017
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
Colourings with bounded monochromatic components in graphs of given circumference. Zbl 1375.05102
Mohar, Bojan; Reed, Bruce; Wood, David R.
2
2017
Nonrepetitive colouring via entropy compression. Zbl 1399.05071
Dujmović, V.; Joret, G.; Kozik, J.; Wood, D. R.
28
2016
Forcing a sparse minor. Zbl 1372.05211
Reed, Bruce; Wood, David R.
8
2016
Layouts of expander graphs. Zbl 1347.68282
Dujmović, Vida; Sidiropoulos, Anastasios; Wood, David R.
4
2016
Average degree conditions forcing a minor. Zbl 1333.05278
Harvey, Daniel J.; 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
Hadwiger’s conjecture for 3-arc graphs. Zbl 1351.05091
Wood, David; Xu, Guangjun; Zhou, Sanming
2
2016
Cliques in graphs excluding a complete graph minor. Zbl 1344.05132
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
Thoughts on Barnette’s conjecture. Zbl 1333.05082
Alt, Helmut; Payne, Michael S.; Schmidt, Jens M.; Wood, David R.
1
2016
Cycles of given size in a dense graph. Zbl 1326.05070
Harvey, Daniel J.; Wood, David R.
4
2015
Genus, treewidth, and local crossing number. Zbl 1471.68192
Dujmović, Vida; Eppstein, David; Wood, David R.
4
2015
The degree-diameter problem for sparse graph classes. Zbl 1327.05292
Pineda-Villavicencio, Guillermo; Wood, David R.
3
2015
Treewidth of the line graph of a complete graph. Zbl 1312.05116
Harvey, Daniel J.; Wood, David R.
2
2015
Circumference and pathwidth of highly connected graphs. Zbl 1316.05076
Marshall, Emily A.; Wood, David R.
2
2015
Progress on Dirac’s conjecture. Zbl 1297.52005
Payne, Michael S.; Wood, David R.
6
2014
Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem. Zbl 1300.05084
Harvey, Daniel J.; Wood, David R.
2
2014
On the upward planarity of mixed plane graphs. Zbl 1288.05271
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David
1
2014
On the general position subset selection problem. Zbl 1348.52012
Payne, Michael S.; Wood, David R.
16
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
Excluded forest minors and the Erdős-Pósa property. Zbl 1282.05200
Fiorini, Samuel; Joret, Gwenaël; Wood, David R.
7
2013
Treewidth of Cartesian products of highly connected graphs. Zbl 1269.05093
Wood, David R.
3
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
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
Rooted \(K_4\)-minors. Zbl 1295.05218
Fabila-Monroy, Ruy; 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
Characterisations and examples of graph classes with bounded expansion. Zbl 1230.05250
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Wood, David R.
27
2012
Token graphs. Zbl 1256.05201
Fabila-Monroy, Ruy; Flores-Peñaloza, David; Huemer, Clemens; Hurtado, Ferran; Urrutia, Jorge; Wood, David R.
12
2012
Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223
Reed, Bruce A.; Wood, David R.
11
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
Small minors in dense graphs. Zbl 1242.05260
Fiorini, Samuel; Joret, Gwenaël; Theis, Dirk Oliver; Wood, David R.
5
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.
2
2012
Nordhaus-Gaddum for treewidth. Zbl 1239.05151
Joret, Gwenaël; Wood, David R.
2
2012
The chromatic number of the convex segment disjointness graph. Zbl 1375.68131
Fabila-Monroy, Ruy; Wood, David R.
2
2012
Clique minors in Cartesian products of graphs. Zbl 1241.05138
Wood, David R.
9
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.
4
2011
On the number of maximal independent sets in a graph. Zbl 1283.05135
Wood, David
3
2011
On the book thickness of \(k\)-trees. Zbl 1283.05145
Wood, David; Dujmović, Vida
3
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
Disproof of the list Hadwiger conjecture. Zbl 1243.05224
Barát, János; Joret, Gwenaël; Wood, David R.
2
2011
Extremal graph theory for metric dimension and diameter. Zbl 1219.05051
Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Seara, Carlos; Wood, David R.
43
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.
13
2010
Irreducible triangulations are small. Zbl 1203.05035
Joret, Gwenaël; Wood, David R.
9
2010
Contractibility and the Hadwiger conjecture. Zbl 1215.05177
Wood, David R.
8
2010
Thomassen’s choosability argument revisited. Zbl 1221.05290
Wood, David R.; Linusson, Svante
4
2010
On visibility and blockers. Zbl 1408.52027
Pór, Attila; Wood, David R.
4
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.
15
2009
A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308
Reed, Bruce; Wood, David R.
11
2009
On tree-partition-width. Zbl 1205.05079
Wood, David R.
10
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.
9
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
7
2009
Fault-tolerant metric dimension of graphs. Zbl 1170.05306
Hernando, Carmen; Mora, Merce; Slater, Peter J.; Wood, David R.
23
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.
16
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.
8
2008
Bounded-degree graphs have arbitrarily large queue-number. Zbl 1153.05038
Wood, David R.
7
2008
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
5
2008
A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R.
3
2008
Improved upper bounds on the crossing number. Zbl 1271.05027
Dujmović, Vida; Kawarabayashi, Ken-ichi; Mohar, Bojan; Wood, David R.
3
2008
The minor crossing number of graphs with an excluded minor. Zbl 1180.05034
Bokal, Drago; Fijavz, Gasper; Wood, David R.
3
2008
Compatible geometric matchings. Zbl 1267.05069
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.
2
2008
Minimum degree and graph minors. Zbl 1267.05241
Fijavž, Gašper; Wood, David R.
1
2008
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.
154
2007
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
29
2007
Graph treewidth and geometric thickness parameters. Zbl 1118.05018
Dujmović, Vida; Wood, David R.
27
2007
On the maximum number of cliques in a graph. Zbl 1122.05048
Wood, David R.
20
2007
Extremal graph theory for metric dimension and diameter. Zbl 1341.05132
Hernando, C.; Mora, M.; Pelayo, I. M.; Seara, C.; Wood, D. R.
17
2007
Graph drawings with few slopes. Zbl 1128.65020
Dujmović, Vida; Suderman, Matthew; Wood, David R.
13
2007
Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024
Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R.
11
2007
...and 59 more Documents
all top 5

Cited by 1,298 Authors

56 Wood, David Ronald
26 Dujmović, Vida
24 Liotta, Giuseppe
19 Yero, Ismael Gonzalez
17 Joret, Gwenaël
16 Di Giacomo, Emilio
16 Montecchiani, Fabrizio
16 Rodríguez-Velazquez, Juan Alberto
14 Bekos, Michael A.
13 Morin, Pat
12 Yi, Eunjeong
11 Tóth, Csaba D.
10 Bose, Prosenjit K.
10 Didimo, Walter
10 Mondal, Debajyoti
9 Aichholzer, Oswin
9 Biedl, Therese C.
9 Eppstein, David Arthur
9 Klavžar, Sandi
9 Mora, Mercè
8 Fernau, Henning
8 Gronemann, Martin
8 Hernando, Carmen
8 Hurtado, Ferran
8 Imran, Muhammad
8 Micek, Piotr
8 Pilz, Alexander
8 Ueckerdt, Torsten
7 Bokhary, Syed Ahtsham ul Haq
7 Frati, Fabrizio
7 Kang, Cong Xuang
7 Kaufmann, Michael
7 Kuziak, Dorota
7 Leanos, Jesus
7 Liu, Jia-bao
7 Nakamoto, Atsuhiro
7 Norine, Serguei
7 Oum, Sang-Il
7 Pinlou, Alexandre
7 Raftopoulou, Chrysanthi N.
7 Urrutia Galicia, Jorge L.
6 Angelini, Patrizio
6 Bosek, Bartłomiej
6 Čangalović, Mirjana M.
6 Dvořák, Zdeněk
6 Estrada-Moreno, Alejandro
6 Felsner, Stefan
6 Garcia, Alfredo Daniel
6 Grytczuk, Jarosław
6 Kindermann, Philipp
6 Kratica, Jozef J.
6 Mchedlidze, Tamara
6 Meulemans, Wouter
6 Pelayo, Ignacio M.
6 Pupyrev, Sergey
6 Schulz, André
6 Thilikos, Dimitrios M.
6 Trotter, William T. jun.
6 Zahid, Zohaib
5 Da Lozzo, Giordano
5 Esperet, Louis
5 Fabila-Monroy, Ruy
5 Feng, Min
5 Hasunuma, Toru
5 Hliněný, Petr
5 Javaid, Imran
5 Kobourov, Stephen G.
5 Kovačević-Vujčić, Vera V.
5 Liu, Chun-Hung
5 Ma, Xuanlong
5 Oellermann, Ortrud R.
5 Prałat, Paweł
5 Raymond, Jean-Florent
5 Rivera, Luis Manuel
5 Roy, Bodhayan
5 Salman, Muhammad
5 Sorge, Manuel
5 Sudakov, Benny
5 Tejel, Javier
5 Whitesides, Sue H.
5 Yepremyan, Liana
4 Ali, Niran Abbas
4 Ali, Usman
4 Barragán-Ramírez, Gabriel A.
4 Bhat, Vijay Kumar
4 Biniaz, Ahmad
4 Cáceres, José
4 Chaplick, Steven
4 Cutler, Jonathan
4 Durocher, Stephane
4 Eades, Peter
4 Fox, Jacob
4 Geneson, Jesse T.
4 Harvey, Daniel J.
4 Hong, Seok-Hee
4 Huynh, Tony
4 Jannesari, Mohsen
4 Kiliçman, Adem
4 Kobayashi, Yasuaki
4 Kostochka, Aleksandr Vasil’evich
...and 1,198 more Authors
all top 5

Cited in 149 Serials

70 Discrete Applied Mathematics
47 Discrete Mathematics
47 The Electronic Journal of Combinatorics
44 Theoretical Computer Science
43 Computational Geometry
33 Graphs and Combinatorics
30 European Journal of Combinatorics
30 SIAM Journal on Discrete Mathematics
26 Algorithmica
24 Journal of Combinatorial Theory. Series B
19 Discrete & Computational Geometry
18 Journal of Graph Algorithms and Applications
17 Applied Mathematics and Computation
15 Journal of Graph Theory
15 Journal of Combinatorial Optimization
14 Information Processing Letters
14 Discrete Mathematics, Algorithms and Applications
8 Journal of Computer and System Sciences
8 Discussiones Mathematicae. Graph Theory
8 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
6 Computers & Operations Research
6 Combinatorics, Probability and Computing
6 Acta Mathematica Sinica. English Series
6 Journal of Discrete Algorithms
6 Journal of Mathematics
5 Journal of Combinatorial Theory. Series A
5 SIAM Journal on Computing
5 Combinatorica
5 Applied Mathematics Letters
5 The Australasian Journal of Combinatorics
4 International Journal of Computational Geometry & Applications
4 AKCE International Journal of Graphs and Combinatorics
4 Optimization Letters
3 Networks
3 Results in Mathematics
3 International Journal of Computer Mathematics
3 Computational Optimization and Applications
3 Opuscula Mathematica
3 Complexity
3 Journal of Algebra and its Applications
3 Mathematics in Computer Science
3 AIMS Mathematics
2 Israel Journal of Mathematics
2 Journal of Mathematical Physics
2 Automatica
2 Advances in Applied Mathematics
2 Acta Mathematica Hungarica
2 Order
2 European Journal of Operational Research
2 Distributed Computing
2 Mathematical Problems in Engineering
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 Proyecciones
2 Algorithms
2 Symmetry
2 Transactions on Combinatorics
2 Open Mathematics
1 American Mathematical Monthly
1 Artificial Intelligence
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Linear and Multilinear Algebra
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Ukrainian Mathematical Journal
1 Mathematics of Computation
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
1 Journal of the London Mathematical Society. Second Series
1 Memoirs of the American Mathematical Society
1 Michigan Mathematical Journal
1 Proceedings of the American Mathematical Society
1 Transactions of the American Mathematical Society
1 Chinese Annals of Mathematics. Series B
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Information and Computation
1 Facta Universitatis. Series Mathematics and Informatics
1 International Journal of Approximate Reasoning
1 Asia-Pacific Journal of Operational Research
1 Journal of the Ramanujan Mathematical Society
1 Annals of Operations Research
1 International Journal of Foundations of Computer Science
1 Acta Mathematica Universitatis Comenianae. New Series
1 Discrete Mathematics and Applications
1 Journal of Global Optimization
1 Linear Algebra and its Applications
1 Pattern Recognition
1 Computational Complexity
1 Filomat
1 Finite Fields and their Applications
1 Boletín de la Sociedad Matemática Mexicana. Third Series
...and 49 more Serials

Citations by Year