| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis, David R. Wood |
Small minors in dense graphs.  |
Eur. J. Comb.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, David R. Wood |
Polynomial treewidth forces a large grid-like-minor. |
Eur. J. Comb. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gwenaël Joret, David R. Wood |
Nordhaus-Gaddum for treewidth. |
Eur. J. Comb. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslav Nesetril, Patrice Ossona de Mendez, David R. Wood |
Characterisations and examples of graph classes with bounded expansion. |
Eur. J. Comb. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruy Fabila Monroy, David Flores-Peñaloza, Clemens Huemer, Ferran Hurtado, Jorge Urrutia, David R. Wood |
Token Graphs. |
Graphs and Combinatorics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel Fiorini, Gwenaël Joret, David R. Wood |
Excluded Forest Minors and the Erdős-Pósa Property |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Michael S. Payne, Jens M. Schmidt, David R. Wood |
Which point sets admit a k-angulation? |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, Daniel J. Harvey, Gwenaël Joret, Bruce A. Reed, David R. Wood |
A linear-time algorithm for finding a complete graph minor in a dense graph |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, Fabrizio Frati, Gwenaël Joret, David R. Wood |
Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood, Vida Dujmovic |
On the Book Thickness of k-Trees. |
Discrete Mathematics & Theoretical Computer Science |
2011 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, Gasper Fijavz, Gwenaël Joret, Thom Sulanke, David R. Wood |
On the maximum number of cliques in a graph embedded in a surface. |
Eur. J. Comb. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | János Barát, Gwenaël Joret, David R. Wood |
Disproof of the List Hadwiger Conjecture. |
Electr. J. Comb. |
2011 |
DBLP BibTeX RDF |
|
| 1 | Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood |
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. |
Graphs and Combinatorics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gwenaël Joret, David R. Wood |
Nordhaus-Gaddum for Treewidth |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
Treewidth of Cartesian Products of Highly Connected Graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | János Barát, Gwenaël Joret, David R. Wood |
Disproof of the List Hadwiger Conjecture |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ruy Fabila Monroy, David R. Wood |
Colouring the Triangles Determined by a Point Set |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, Gwenaël Joret, David R. Wood |
Nonrepetitive Colouring via Entropy Compression |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
On the number of maximal independent sets in a graph |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ruy Fabila Monroy, David R. Wood |
The chromatic number of the convex segment disjointness graph |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Attila Pór, David R. Wood |
On Visibility and Blockers. |
JoCG |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gwenaël Joret, David R. Wood |
Irreducible triangulations are small. |
J. Comb. Theory, Ser. B |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Sergio Cabello, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Ferran Hurtado, David R. Wood |
Edge-Removal and Non-Crossing Configurations in Geometric Graphs. |
Discrete Mathematics & Theoretical Computer Science |
2010 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
Contractibility and the Hadwiger Conjecture. |
Eur. J. Comb. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, David R. Wood |
Extremal Graph Theory for Metric Dimension and Diameter. |
Electr. J. Comb. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gasper Fijavz, David R. Wood |
Graph Minors and Minimum Degree. |
Electr. J. Comb. |
2010 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
Partitions and Coverings of Trees by Bounded-Degree Subtrees |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ferran Hurtado, Giuseppe Liotta, David R. Wood |
Proximity Drawings of High-Degree Trees |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood, Svante Linusson |
Thomassen's Choosability Argument Revisited. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruy Fabila Monroy, David Flores-Peñaloza, Clemens Huemer, Ferran Hurtado, David R. Wood, Jorge Urrutia |
On the Chromatic Number of some Flip Graphs. |
Discrete Mathematics & Theoretical Computer Science |
2009 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
On tree-partition-width. |
Eur. J. Comb. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, David R. Wood |
A linear-time algorithm to find a separator in a graph excluding a minor. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Attila Pór, David R. Wood |
Colourings of the cartesian product of graphs and multiplicative Sidon sets. |
Combinatorica |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood |
A Polynomial Bound for Untangling Geometric Planar Graphs. |
Discrete & Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood |
Compatible geometric matchings. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood |
The distance geometry of music. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott D. Kominers, Stefan Langerman, Attila Pór, David R. Wood |
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. |
CCCG |
2009 |
DBLP BibTeX RDF |
|
| 1 | Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood |
A Polynomial Bound for Untangling Geometric Planar Graphs. |
Electronic Notes in Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood |
Compatible Geometric Matchings. |
Electronic Notes in Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gasper Fijavz, David R. Wood |
Minimum Degree and Graph Minors. |
Electronic Notes in Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | David R. Wood |
Bounded-Degree Graphs have Arbitrarily Large Queue-Number. |
Discrete Mathematics & Theoretical Computer Science |
2008 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Sue Whitesides, David R. Wood |
On the Parameterized Complexity of Layered Graph Drawing. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | János Barát, David R. Wood |
Notes on Nonrepetitive Graph Colouring. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Drago Bokal, Gasper Fijavz, David R. Wood |
The Minor Crossing Number of Graphs with an Excluded Minor. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paz Carmi, Vida Dujmovic, Pat Morin, David R. Wood |
Distinct Distances in Graph Drawings. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer |
A Characterization of the degree sequences of 2-trees. |
Journal of Graph Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood |
Improved upper bounds on the crossing number. |
Symposium on Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
convex crossing number, rectilinear crossing number, graph drawing, treewidth, crossing number, graph minors, pathwidth, maximum degree |
| 1 | Attila Pór, David R. Wood |
Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, David R. Wood |
Extremal Graph Theory for Metric Dimension and Diameter. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Kára, Jan Kratochvíl, David R. Wood |
On the Complexity of the Balanced Vertex Ordering Problem. |
Discrete Mathematics & Theoretical Computer Science |
2007 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
Independent Sets in Graphs with an Excluded Clique Minor. |
Discrete Mathematics & Theoretical Computer Science |
2007 |
DBLP BibTeX RDF |
|
| 1 | Attila Pór, David R. Wood |
No-Three-in-Line-in-3D. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | David R. Wood |
On the Maximum Number of Cliques in a Graph. |
Graphs and Combinatorics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, David R. Wood |
Graph Treewidth and Geometric Thickness Parameters. |
Discrete & Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood |
A polynomial bound for untangling geometric planar graphs |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood |
The Distance Geometry of Music |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara, David R. Wood |
On the Metric Dimension of Cartesian Products of Graphs. |
SIAM J. Discrete Math. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood |
Simultaneous diagonal flips in plane triangulations. |
Journal of Graph Theory |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, David Eppstein, Matthew Suderman, David R. Wood |
Drawings of planar graphs with few slopes and segments. |
Comput. Geom. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Matthew Suderman, David R. Wood |
Graph drawings with few slopes. |
Comput. Geom. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Therese C. Biedl, Torsten Thiele, David R. Wood |
Three-Dimensional Orthogonal Graph Drawing with Optimal Volume. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
Lower bounds, Graph drawing, Three-dimensional, Orthogonal |
| 1 | Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood |
A Fixed-Parameter Approach to 2-Layer Planarization. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
Sugiyama approach, NP-complete, Graph algorithms, Graph drawing, Planarization, Fixed-parameter tractability, Crossing minimization |
| 1 | David R. Wood |
Drawing a Graph in a Hypercube. |
Electr. J. Comb. |
2006 |
DBLP BibTeX RDF |
|
| 1 | János Barát, Jirí Matousek, David R. Wood |
Bounded-Degree Graphs have Arbitrarily Large Geometric Thickness. |
Electr. J. Comb. |
2006 |
DBLP BibTeX RDF |
|
| 1 | Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer |
A Characterization of the Degree Sequences of 2-Trees |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, David R. Wood |
Upward Three-Dimensional Grid Drawings of Graphs. |
Order |
2006 |
DBLP DOI BibTeX RDF |
grid drawing, three dimensional graph drawing, upward drawing, track layout, upward track layout, upward queue layout, strong star colouring, harmonious colouring, graph drawing |
| 1 | David R. Wood |
Vertex partitions of chordal graphs. |
Journal of Graph Theory |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood |
Partitions of complete geometric graphs into plane trees. |
Comput. Geom. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood |
Simultaneous diagonal flips in plane triangulations. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David R. Wood, Jan Arne Telle |
Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor. |
Graph Drawing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David R. Wood |
Acyclic, Star and Oriented Colourings of Graph Subdivisions. |
Discrete Mathematics & Theoretical Computer Science |
2005 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
Queue Layouts of Graph Products and Powers. |
Discrete Mathematics & Theoretical Computer Science |
2005 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, David R. Wood |
Stacks, Queues and Tracks: Layouts of Graph Subdivisions. |
Discrete Mathematics & Theoretical Computer Science |
2005 |
DBLP BibTeX RDF |
|
| 1 | Jan Kára, Attila Pór, David R. Wood |
On the Chromatic Number of the Visibility Graph of a Set of Points in the Plane. |
Discrete & Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood |
Simultaneous Diagonal Flips in Plane Triangulations |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
A Simple Proof of the F{á}ry-Wagner Theorem |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
Grid drawings of k-colourable graphs. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Therese C. Biedl, Timothy M. Chan, Yashar Ganjali, Mohammad Taghi Hajiaghayi, David R. Wood |
Balanced vertex-orderings of graphs. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Pat Morin, David R. Wood |
Layout of Graphs with Bounded Tree-Width. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Vida Dujmovic, David R. Wood |
Induced Subgraphs of Bounded Degree and Bounded Treewidth. |
WG |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood |
The Distance Geometry of Deep Rhythms and Scales. |
CCCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Jan Kára, Jan Kratochvíl, David R. Wood |
On the Complexity of the Balanced Vertex Ordering Problem. |
COCOON |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, David R. Wood |
Graph Treewidth and Geometric Thickness Parameters. |
Graph Drawing |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David R. Wood |
Bounded degree acyclic decompositions of digraphs. |
J. Comb. Theory, Ser. B |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Michiel H. M. Smid, David R. Wood |
Light edges in degree-constrained graphs. |
Discrete Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Attila Pór, David R. Wood |
Track Layouts of Graphs. |
Discrete Mathematics & Theoretical Computer Science |
2004 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, David R. Wood |
On Linear Layouts of Graphs. |
Discrete Mathematics & Theoretical Computer Science |
2004 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
Minimising the Number of Bends and Volume in 3-Dimensional Orthogonal Graph Drawings with a Diagonal Vertex Layout. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Diagonal layout, Vertex-ordering, Book embedding, Graph drawing, Dimensional, Orthogonal |
| 1 | Michael E. Houle, Antonios Symvonis, David R. Wood |
Dimension-exchange algorithms for token distribution on tree-connected architectures. |
J. Parallel Distrib. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Attila Pór, David R. Wood |
Track Layouts of Graphs |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, Pat Morin, David R. Wood |
Layout of Graphs with Bounded Tree-Width |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | David R. Wood |
Characterisations of Intersection Graphs by Vertex Orderings |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Pat Morin, David R. Wood |
Three-Dimensional 1-Bend Graph Drawings. |
J. Graph Algorithms Appl. |
2004 |
DBLP BibTeX RDF |
|
| 1 | Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood |
The Maximum Number of Edges in a Three-Dimensional Grid-Drawing. |
J. Graph Algorithms Appl. |
2004 |
DBLP BibTeX RDF |
|
| 1 | Pat Morin, David R. Wood |
Three-dimensional 1-bend graph drawings. |
CCCG |
2004 |
DBLP BibTeX RDF |
|
| 1 | Vida Dujmovic, David R. Wood |
Layouts of Graph Subdivisions. |
Graph Drawing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Matthew Suderman, David R. Wood |
Really Straight Graph Drawings. |
Graph Drawing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Attila Pór, David R. Wood |
No-Three-in-Line-in-3D. |
Graph Drawing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood |
Partitions of Complete Geometric Graphs into Plane Trees. |
Graph Drawing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | David R. Wood |
Optimal three-dimensional orthogonal graph drawing in the general position model. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")