83 citations · 606 across the 54 of their papers we have counts for
3 papers · 2 filters
Track Layouts, Layered Path Decompositions, and Leveled Planarity
Michael J. Bannister, William E. Devanny, Vida Dujmović +2
We investigate two types of graph layouts, track layouts and layered path decompositions, and the relations between their associated parameters track-number and layered pathwidth.…
Structure of Graphs with Locally Restricted Crossings
Vida Dujmović, David Eppstein, David R. Wood
We consider relations between the size, treewidth, and local crossing number (maximum number of crossings per edge) of graphs embedded on topological surfaces. We show that an -…
Layouts of Expander Graphs
Vida Dujmović, Anastasios Sidiropoulos, David R. Wood
Bourgain and Yehudayoff recently constructed -monotone bipartite expanders. By combining this result with a generalisation of the unraveling method of Kannan, we construct 3-…