Edit Profile (opens in new tab) Wood, David Ronald Co-Author Distance Author ID: wood.david-ronald Published as: Wood, David R.; Wood, David; Wood, D. R. more...less Homepage: http://users.monash.edu.au/~davidwo/ External Links: MGP · ORCID · dblp Documents Indexed: 241 Publications since 1997, including 39 Additional arXiv Preprints 5 Contributions as Editor Co-Authors: 171 Co-Authors with 205 Joint Publications 4,875 Co-Co-Authors 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 all top 5 Fields 193 Combinatorics (05-XX) 59 Computer science (68-XX) 11 Convex and discrete geometry (52-XX) 5 General and overarching topics; collections (00-XX) 5 Operations research, mathematical programming (90-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Numerical analysis (65-XX) 3 Number theory (11-XX) 3 Category theory; homological algebra (18-XX) 3 Biology and other natural sciences (92-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic geometry (14-XX) 2 Partial differential equations (35-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Fluid mechanics (76-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 31 Fields 910 Combinatorics (05-XX) 351 Computer science (68-XX) 73 Operations research, mathematical programming (90-XX) 37 Convex and discrete geometry (52-XX) 19 Order, lattices, ordered algebraic structures (06-XX) 19 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Manifolds and cell complexes (57-XX) 14 Numerical analysis (65-XX) 11 Group theory and generalizations (20-XX) 11 Probability theory and stochastic processes (60-XX) 10 Geometry (51-XX) 8 Mathematical logic and foundations (03-XX) 8 Information and communication theory, circuits (94-XX) 5 Number theory (11-XX) 5 Commutative algebra (13-XX) 5 Biology and other natural sciences (92-XX) 4 Algebraic geometry (14-XX) 4 Several complex variables and analytic spaces (32-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 General and overarching topics; collections (00-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Systems theory; control (93-XX) 2 Category theory; homological algebra (18-XX) 2 Functions of a complex variable (30-XX) 2 Quantum theory (81-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Partial differential equations (35-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) Citations by Year