83 citations · 606 across the 54 of their papers we have counts for
5 papers · 1 filter
EPG-representations with small grid-size
Therese Biedl, Martin Derka, Vida Dujmovic +1
In an EPG-representation of a graph each vertex is represented by a path in the rectangular grid, and is an edge in if and only if the paths representing an …
Thickness and Antithickness of Graphs
Vida Dujmović, David R. Wood
This paper studies questions about duality between crossings and non-crossings in graph drawings via the notions of thickness and antithickness. The "thickness" of a graph is t…
Notes on Growing a Tree in a Graph
Luc Devroye, Vida Dujmović, Alan Frieze +3
We study the height of a spanning tree of a graph obtained by starting with a single vertex of and repeatedly selecting, uniformly at random, an edge of with exactl…
More Turán-Type Theorems for Triangles in Convex Point Sets
Boris Aronov, Vida Dujmović, Pat Morin +2
We study the following family of problems: Given a set of points in convex position, what is the maximum number triangles one can create having these points as vertices while a…
Orthogonal Tree Decompositions of Graphs
Vida Dujmović, Gwenaël Joret, Pat Morin +2
This paper studies graphs that have two tree decompositions with the property that every bag from the first decomposition has a bounded-size intersection with every bag from the se…