83 citations · 606 across the 54 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
math.CO2005★ 13 cited
Upward Three-Dimensional Grid Drawings of Graphs
Vida Dujmović, David R. Wood
A \emph{three-dimensional grid drawing} of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the…
math.CO2005★ 2 cited
Induced Subgraphs of Bounded Degree and Bounded Treewidth
Prosenjit Bose, Vida Dujmovic, David R. Wood
We prove that for all and , every graph with treewidth at most has a `large' induced subgraph , where has treewidth at most and every v…
math.CO2005★ 83 cited
Graph Treewidth and Geometric Thickness Parameters
Vida Dujmović, David R. Wood
Consider a drawing of a graph in the plane such that crossing edges are coloured differently. The minimum number of colours, taken over all drawings of , is the classical gr…