David R. Wood

Cited by

	All	Since 2016
Citations	4219	1898
h-index	36	24
i10-index	102	60

540

270

135

405

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202112 25 22 31 89 122 127 131 108 130 158 148 179 209 289 250 199 310 265 304 433 526 41

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
Carmen HernandoProf. Mathematics. Universitat Politècnica de Catalunya, Dept. de Matemáticas, Prof. TitularVerified email at upc.edu
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
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
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
Clemens HuemerUniversitat Politècnica de CatalunyaVerified email at upc.edu

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	366	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	172	2010
An algorithm for finding a maximum clique in a graph DR Wood Operations Research Letters 21 (5), 211-217, 1997	169	1997
On Linear Layouts of Graphs V Dujmovic, DR Wood Discrete Mathematics & Theoretical Computer Science 6 (2), 339-358, 2004	116	2004
Layout of graphs with bounded tree-width V Dujmovic, P Morin, DR Wood SIAM Journal on Computing 34 (3), 553-579, 2005	112	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	99*	2008
Stacks, Queues and Tracks: Layouts of Graph Subdivisions V Dujmovic, DR Wood Discrete Mathematics & Theoretical Computer Science 7 (1), 155-202, 2005	82*	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	80	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	77	2007
On the Maximum Number of Cliques in a Graph DR Wood Graphs & Combinatorics 23 (3), 2007	76	2007
The distance geometry of music ED Demaine, F Gomez-Martin, H Meijer, D Rappaport, P Taslakian, ... Computational geometry 42 (5), 429-454, 2009	71	2009
Nonrepetitive colouring via entropy compression V Dujmović, G Joret, J Kozik, DR Wood Combinatorica 36 (6), 661-686, 2016	65	2016
Graph treewidth and geometric thickness parameters V Dujmovic, DR Wood Discrete & Computational Geometry 37 (4), 641-670, 2007	65	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	61	2004
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
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009	57	2009
Optimal three-dimensional orthogonal graph drawing in the general position model DR Wood Theoretical Computer Science 299 (1-3), 151-178, 2003	57*	2003
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	53*	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	52	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