David R. Wood

Cited by

	All	Since 2016
Citations	4347	2026
h-index	36	24
i10-index	102	62

520

260

130

390

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202112 25 22 31 91 119 125 132 108 130 158 148 179 208 289 249 202 307 270 293 438 502 201

Public access

View all

73 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Vida DujmovicUniversity of OttawaVerified email at uottawa.ca
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Gwenaël JoretUniversité Libre de BruxellesVerified email at ulb.ac.be
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Carmen HernandoProf. Mathematics. Universitat Politècnica de Catalunya, Dept. de Matemáticas, Prof. TitularVerified email at upc.edu
Ignacio M. PelayoUniversitat Politècnica de CatalunyaVerified email at upc.edu
Mercè MoraUniversitat Politècnica de CatalunyaVerified email at upc.edu
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineVerified email at uci.edu
Matthew SudermanUniversity of BristolVerified email at bristol.ac.uk
Ruy Fabila-MonroyProfessor of Mathematics. CinvestavVerified email at math.cinvestav.edu.mx
Giuseppe LiottaProfessor of Computer Science, University of PerugiaVerified email at unipg.it
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Frances rosamondUniversity of Bergen, NorwayVerified email at uib.no
Matthew KitchingBell CanadaVerified email at bell.ca
Naomi NishimuraUniversity of WaterlooVerified email at uwaterloo.ca
Therese BiedlUniversity of WaterlooVerified email at cs.uwaterloo.ca
Sue WhitesidesProfessor of Computer Science, University of Victoria BCVerified email at uvic.ca
Michael FellowsProfessor of Informatics, University of BergenVerified email at uib.no

David R. Wood

School of Mathematics, Monash University

Verified email at monash.edu - Homepage

combinatorics graph theory combinatorial geometry


Title Sort by citations Sort by year Sort by 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	385	2007
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	185	2010
An algorithm for finding a maximum clique in a graph DR Wood Operations Research Letters 21 (5), 211-217, 1997	171	1997
On Linear Layouts of Graphs V Dujmovic, DR Wood Discrete Mathematics & Theoretical Computer Science 6 (2), 339-358, 2004	120	2004
Layout of graphs with bounded tree-width V Dujmovic, P Morin, DR Wood SIAM Journal on Computing 34 (3), 553-579, 2005	113	2005
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	101*	2008
Stacks, Queues and Tracks: Layouts of Graph Subdivisions V Dujmovic, DR Wood Discrete Mathematics & Theoretical Computer Science 7 (1), 155-202, 2005	84*	2005
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	83	2012
Drawings of planar graphs with few slopes and segments V Dujmović, D Eppstein, M Suderman, DR Wood Computational Geometry 38 (3), 194-212, 2007	80	2007
On the Maximum Number of Cliques in a Graph DR Wood Graphs & Combinatorics 23 (3), 2007	78	2007
Optimal three-dimensional orthogonal graph drawing in the general position model DR Wood Theoretical Computer Science 299 (1-3), 151-178, 2003	73*	2003
The distance geometry of music ED Demaine, F Gomez-Martin, H Meijer, D Rappaport, P Taslakian, ... Computational geometry 42 (5), 429-454, 2009	72	2009
Nonrepetitive colouring via entropy compression V Dujmović, G Joret, J Kozik, DR Wood Combinatorica 36 (6), 661-686, 2016	68	2016
Graph treewidth and geometric thickness parameters V Dujmovic, DR Wood Discrete & Computational Geometry 37 (4), 641-670, 2007	66	2007
Acyclic, Star and Oriented Colourings of Graph Subdivisions DR Wood Discrete Mathematics & Theoretical Computer Science 7 (1), 37-50, 2005	62	2005
Track layouts of graphs V Dujmovic, A Pór, DR Wood Discrete Mathematics and Theoretical Computer Science 6 (2), 2004	62	2004
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009	59	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	59*	2006
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	54*	2009
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	53	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors