David R. Wood
David R. Wood
Professor, School of Mathematics, Monash University
Dirección de correo verificada de monash.edu - Página principal
TítuloCitado porAño
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
3152007
An algorithm for finding a maximum clique in a graph
DR Wood
Operations Research Letters 21 (5), 211-217, 1997
1631997
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
1432010
On Linear Layouts of Graphs
V Dujmovic, DR Wood
Discrete Mathematics & Theoretical Computer Science 6 (2), 339-358, 2004
1012004
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
Layout of graphs with bounded tree-width
V Dujmovic, P Morin, DR Wood
SIAM Journal on Computing 34 (3), 553-579, 2005
962005
Drawings of planar graphs with few slopes and segments
V Dujmović, D Eppstein, M Suderman, DR Wood
Computational Geometry 38 (3), 194-212, 2007
702007
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
662012
On the Maximum Number of Cliques in a Graph
DR Wood
Graphs & Combinatorics 23 (3), 2007
652007
Stacks, Queues and Tracks: Layouts of Graph Subdivisions
V Dujmovic, DR Wood
Discrete Mathematics & Theoretical Computer Science 7 (1), 155-202, 2005
642005
The distance geometry of music
ED Demaine, F Gomez-Martin, H Meijer, D Rappaport, P Taslakian, ...
Computational geometry 42 (5), 429-454, 2009
63*2009
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
61*2006
Graph treewidth and geometric thickness parameters
V Dujmovic, DR Wood
Discrete & Computational Geometry 37 (4), 641-670, 2007
602007
Acyclic, Star and Oriented Colourings of Graph Subdivisions
DR Wood
Discrete Mathematics & Theoretical Computer Science 7 (1), 37-50, 2005
562005
Track layouts of graphs
V Dujmovic, A Pór, DR Wood
Discrete Mathematics and Theoretical Computer Science 6 (2), 2004
532004
Nonrepetitive colouring via entropy compression
V Dujmović, G Joret, J Kozik, DR Wood
Combinatorica 36 (6), 661-686, 2016
512016
Compatible geometric matchings
O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ...
Computational Geometry 42 (6-7), 617-626, 2009
512009
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
482006
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), 39, 2009
47*2009
Queue layouts, tree-width, and three-dimensional graph drawing
DR Wood
International Conference on Foundations of Software Technology and …, 2002
472002
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20