David R. Wood
David R. Wood
School of Mathematics, Monash University
Verified email at monash.edu - Homepage
Title
Cited by
Cited by
Year
On the metric dimension of cartesian products of graphs
J Cáceres, C Hernando, M Mora, IM Pelayo, ML Puertas, C Seara, ...
SIAM Journal on Discrete Mathematics 21 (2), 423-441, 2007
3592007
Extremal graph theory for metric dimension and diameter
C Hernando, M Mora, IM Pelayo, C Seara, DR Wood
The Electronic Journal of Combinatorics 17 (R30), 1, 2010
1682010
An algorithm for finding a maximum clique in a graph
DR Wood
Operations Research Letters 21 (5), 211-217, 1997
1671997
Layout of graphs with bounded tree-width
V Dujmovic, P Morin, DR Wood
SIAM Journal on Computing 34 (3), 553-579, 2005
121*2005
On Linear Layouts of Graphs
V Dujmovic, DR Wood
Discrete Mathematics & Theoretical Computer Science 6 (2), 339-358, 2004
113*2004
On the parameterized complexity of layered graph drawing
V Dujmović, MR Fellows, M Kitching, G Liotta, C McCartin, N Nishimura, ...
Algorithmica 52 (2), 267-292, 2008
97*2008
Characterisations and examples of graph classes with bounded expansion
J Nešetřil, PO de Mendez, DR Wood
European Journal of Combinatorics 33 (3), 350-373, 2012
762012
Stacks, Queues and Tracks: Layouts of Graph Subdivisions
V Dujmovic, DR Wood
Discrete Mathematics & Theoretical Computer Science 7 (1), 155-202, 2005
762005
Drawings of planar graphs with few slopes and segments
V Dujmović, D Eppstein, M Suderman, DR Wood
Computational Geometry 38 (3), 194-212, 2007
712007
On the Maximum Number of Cliques in a Graph
DR Wood
Graphs & Combinatorics 23 (3), 2007
702007
The distance geometry of music
ED Demaine, F Gomez-Martin, H Meijer, D Rappaport, P Taslakian, ...
Computational geometry 42 (5), 429-454, 2009
69*2009
Graph treewidth and geometric thickness parameters
V Dujmovic, DR Wood
Discrete & Computational Geometry 37 (4), 641-670, 2007
632007
Nonrepetitive colouring via entropy compression
V Dujmović, G Joret, J Kozik, DR Wood
Combinatorica 36 (6), 661-686, 2016
622016
Acyclic, Star and Oriented Colourings of Graph Subdivisions
DR Wood
Discrete Mathematics & Theoretical Computer Science 7 (1), 37-50, 2005
612005
A fixed-parameter approach to 2-layer planarization
V Dujmovic, M Fellows, M Hallett, M Kitching, G Liotta, C McCartin, ...
Algorithmica 45 (2), 159-182, 2006
58*2006
Track layouts of graphs
V Dujmovic, A Pór, DR Wood
Discrete Mathematics and Theoretical Computer Science 6 (2), 2004
562004
Compatible geometric matchings
O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ...
Computational Geometry 42 (6-7), 617-626, 2009
552009
Bounded-degree graphs have arbitrarily large geometric thickness
J Barát, J Matoušek, DR Wood
the electronic journal of combinatorics 13 (1), 3, 2006
502006
A linear-time algorithm to find a separator in a graph excluding a minor
B Reed, DR Wood
ACM Transactions on Algorithms (TALG) 5 (4), 1-16, 2009
49*2009
Queue layouts, tree-width, and three-dimensional graph drawing
DR Wood
International Conference on Foundations of Software Technology and …, 2002
492002
The system can't perform the operation now. Try again later.
Articles 1–20