×

zbMATH — the first resource for mathematics

Wood, David Ronald

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
Documents Indexed: 183 Publications since 1997, including 4 Books
all top 5

Co-Authors

31 single-authored
48 Dujmović, Vida
19 Joret, Gwenaël
16 Morin, Pat
14 Bose, Prosenjit K.
12 Hurtado, Ferran
9 Pór, Attila
9 Reed, Bruce Alan
7 Harvey, Daniel J.
7 Langerman, Stefan
6 Eppstein, David Arthur
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 Kitching, Matthew
4 McCartin, Catherine
4 Nishimura, Naomi
4 Norin, Sergey
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 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 Fiorini, Samuel
2 Gao, Zhicheng
2 Garcia, Alfredo Daniel
2 Kano, Mikio
2 Kaufmann, Michael
2 Kratochvíl, Jan
2 Krizanc, Danny
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 Valtr, Pavel
2 Wuhrer, Stefanie
1 Abel, Zachary R.
1 Aloupis, Greg
1 Alt, Helmut
1 Best, Darcy
1 Bokal, Drago
1 Cabello, Sergio
1 Cardinal, Jean
1 Carmi, Paz
1 Chan, Timothy Moon-Yew
1 Esperet, Louis
1 Ganjali, Yashar
1 Grubman, Tony
1 Hackl, Thomas
1 Hajiaghayi, Mohammad Taghi
1 Havet, Frédéric
1 Houle, Michael E.
1 Huynh, Tony
1 Iacono, John
1 Jia, Bin
1 Johansen, John R.
1 Kamčev, Nina
1 Kawarabayashi, Ken-ichi
1 Knox, Fiachra
1 Kominers, Scott Duke
...and 38 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

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

Cited by 1,073 Authors

45 Wood, David Ronald
23 Dujmović, Vida
18 Liotta, Giuseppe
18 Yero, Ismael Gonzalez
16 Rodríguez-Velazquez, Juan Alberto
12 Joret, Gwenaël
10 Di Giacomo, Emilio
10 Mondal, Debajyoti
10 Montecchiani, Fabrizio
10 Tóth, Csaba D.
9 Bekos, Michael A.
9 Bose, Prosenjit K.
9 Morin, Pat
8 Didimo, Walter
8 Fernau, Henning
8 Hernando, Carmen
8 Hurtado, Ferran
8 Klavžar, Sandi
8 Mora, Mercè
8 Yi, Eunjeong
7 Biedl, Therese C.
7 Eppstein, David Arthur
7 Imran, Muhammad
7 Kang, Cong Xuang
7 Kaufmann, Michael
7 Kuziak, Dorota
7 Norin, Sergey
7 Urrutia Galicia, Jorge L.
6 Bokhary, Syed Ahtsham ul Haq
6 Čangalović, Mirjana M.
6 Estrada-Moreno, Alejandro
6 Frati, Fabrizio
6 Garcia, Alfredo Daniel
6 Kratica, Jozef J.
6 Leanos, Jesus
6 Liu, Jia-bao
6 Nakamoto, Atsuhiro
6 Oum, Sang-Il
6 Pelayo, Ignacio M.
6 Pilz, Alexander
6 Pinlou, Alexandre
6 Thilikos, Dimitrios M.
5 Aichholzer, Oswin
5 Bosek, Bartłomiej
5 Dvořák, Zdeněk
5 Gronemann, Martin
5 Grytczuk, Jarosław
5 Hasunuma, Toru
5 Hliněný, Petr
5 Kobourov, Stephen G.
5 Kovačević-Vujčić, Vera V.
5 Micek, Piotr
5 Prałat, Paweł
5 Raymond, Jean-Florent
5 Roy, Bodhayan
5 Tejel, Javier
5 Trotter, William T. jun.
5 Ueckerdt, Torsten
5 Whitesides, Sue H.
4 Angelini, Patrizio
4 Baig, Abdul Qudair
4 Barragán-Ramírez, Gabriel A.
4 Biniaz, Ahmad
4 Cáceres, José
4 Durocher, Stephane
4 Eades, Peter
4 Felsner, Stefan
4 Feng, Min
4 Fox, Jacob
4 Hong, Seok-Hee
4 Javaid, Imran
4 Kindermann, Philipp
4 Lokshtanov, Daniel
4 Lubiw, Anna
4 Meulemans, Wouter
4 Nishat, Rahnuma Islam
4 Oellermann, Ortrud R.
4 Raftopoulou, Chrysanthi N.
4 Rahman, Md. Saidur
4 Ravsky, Alex
4 Rivera, Luis Manuel
4 Salazar, Gelasio
4 Sau, Ignasi
4 Saurabh, Saket
4 Schulz, André
4 Shao, Zehui
4 Souvaine, Diane L.
4 Sudakov, Benny
4 Verbitsky, Oleg
4 Wang, Kaishun
3 Ábrego, Bernardo Manuel
3 Auer, Christopher
3 Bannister, Michael J.
3 Brandenburg, Franz-Josef
3 Chang, Jou-Ming
3 Cibulka, Josef
3 Courcelle, Bruno
3 Cutler, Jonathan
3 Czap, Július
3 Dankelmann, Peter
...and 973 more Authors
all top 5

Cited in 127 Serials

58 Discrete Applied Mathematics
42 Discrete Mathematics
42 Computational Geometry
39 Theoretical Computer Science
30 Graphs and Combinatorics
27 European Journal of Combinatorics
24 SIAM Journal on Discrete Mathematics
23 Algorithmica
21 Journal of Combinatorial Theory. Series B
18 Discrete & Computational Geometry
17 Journal of Graph Algorithms and Applications
16 The Electronic Journal of Combinatorics
15 Journal of Graph Theory
14 Journal of Combinatorial Optimization
13 Information Processing Letters
11 Applied Mathematics and Computation
8 Discrete Mathematics, Algorithms and Applications
7 Discussiones Mathematicae. Graph Theory
7 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
6 Journal of Computer and System Sciences
6 Computers & Operations Research
6 Combinatorics, Probability and Computing
6 Acta Mathematica Sinica. English Series
6 Journal of Discrete Algorithms
5 Journal of Combinatorial Theory. Series A
5 SIAM Journal on Computing
5 Applied Mathematics Letters
4 International Journal of Computational Geometry & Applications
4 Optimization Letters
3 Networks
3 Results in Mathematics
3 Combinatorica
3 International Journal of Computer Mathematics
3 Computational Optimization and Applications
3 Complexity
3 Mathematics in Computer Science
3 Journal of Mathematics
2 Journal of Mathematical Physics
2 Automatica
2 Advances in Applied Mathematics
2 Order
2 European Journal of Operational Research
2 Distributed Computing
2 The Australasian Journal of Combinatorics
2 Opuscula Mathematica
2 Mathematical Problems in Engineering
2 Annals of Combinatorics
2 Discrete Dynamics in Nature and Society
2 Journal of Algebra and its Applications
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 Israel Journal of Mathematics
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 Czechoslovak Mathematical Journal
1 Duke Mathematical Journal
1 Information Sciences
1 International Journal of Mathematics and Mathematical Sciences
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 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 Discrete Mathematics and Applications
1 Journal of Global Optimization
1 Linear Algebra and its Applications
1 Pattern Recognition
1 Computational Complexity
1 Finite Fields and their Applications
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Journal of Heuristics
1 Journal of Mathematical Chemistry
1 Séminaire Lotharingien de Combinatoire
1 Theory of Computing Systems
1 Chicago Journal of Theoretical Computer Science
1 Journal of Scheduling
1 Geometry & Topology
1 Fundamenta Informaticae
1 Far East Journal of Mathematical Sciences
1 Kragujevac Journal of Mathematics
1 Journal of Applied Mathematics and Computing
...and 27 more Serials

Citations by Year