Skip to content

David R. Wood

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

31

Venues

7

Active years

1998–2025

Best venue rank

A*

Where they publish

Papers

31 indexed papers, newest first.

YearVenueTitleAuthors
2025SODAPlanar Graphs in Blowups of Fans.Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, David R. Wood
2024SODAThe Grid-Minor Theorem Revisited.Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenal Joret, Hoang La, Piotr Micek, Pat Morin, Clment Rambaud, David R. Wood
2023FOCSProof of the Clustered Hadwiger Conjecture.Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood
2019FOCSPlanar Graphs have Bounded Queue-Number.Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
2016GDTrack Layout Is Hard.Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
2015GDGenus, Treewidth, and Local Crossing Number.Vida Dujmovic, David Eppstein, David R. Wood
2013FOCSLayered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring.Vida Dujmovic, Pat Morin, David R. Wood
2013GDOn the Upward Planarity of Mixed Plane Graphs.Fabrizio Frati, Michael Kaufmann, Jnos Pach, Csaba D. Tth, David R. Wood
2006GDPlanar Decompositions and the Crossing Number of Graphs with an Excluded Minor.David R. Wood, Jan Arne Telle
2006SODASimultaneous diagonal flips in plane triangulations.Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood
2005COCOONOn the Complexity of the Balanced Vertex Ordering Problem.Jan Kra, Jan Kratochvl, David R. Wood
2005GDGraph Treewidth and Geometric Thickness Parameters.Vida Dujmovic, David R. Wood
2005WGInduced Subgraphs of Bounded Degree and Bounded Treewidth.Prosenjit Bose, Vida Dujmovic, David R. Wood
2004GDPartitions of Complete Geometric Graphs into Plane Trees.Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood
2004GDReally Straight Graph Drawings.Vida Dujmovic, Matthew Suderman, David R. Wood
2004GDLayouts of Graph Subdivisions.Vida Dujmovic, David R. Wood
2004GDNo-Three-in-Line-in-3D.Attila Pr, David R. Wood
2003GDThree-Dimensional Grid Drawings with Sub-quadratic Volume.Vida Dujmovic, David R. Wood
2003WGTree-Partitions of k-Trees with Applications in Graph Layout.Vida Dujmovic, David R. Wood
2002GDPath-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs.Vida Dujmovic, Pat Morin, David R. Wood
2002SIROCCODimension-Exchange Algorithms for Load Balancing on Trees.Michael E. Houle, Antonios Symvonis, David R. Wood
2001ESAOn the Parameterized Complexity of Layered Graph Drawing.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
2001GDOrthogonal Drawings with Few Layers.Therese Biedl, John R. Johansen, Thomas C. Shermer, David R. Wood
2001GDA Fixed-Parameter Approach to Two-Layer Planarization.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
2001GDBounded Degree Book Embeddings and Three-Dimensional Orthogonal Graph Drawing.David R. Wood
2000GDThree-Dimensional Orthogonal Graph Drawing with Optimal Volume.Therese Biedl, Torsten Thiele, David R. Wood
2000GDRefinement of Three-Dimensional Orthogonal Graph Drawings.Benjamin Yin-Sun Lynn, Antonios Symvonis, David R. Wood
2000GDLower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings.David R. Wood
2000SIROCCOLower bounds for hot-potato permutation routing on trees.Alan Roberts, Antonios Symvonis, David R. Wood
1999GDMulti-dimensional Orthogonal Graph Drawing with Small Boxes.David R. Wood
1998GDAn Algorithm for Three-Dimensional Orthogonal Graph Drawing.David R. Wood