123 citations
- University of OttawaCA25 papers
- Carleton UniversityCA2 papers
- Huawei Technologies (Canada)CA2 papers
- Monash UniversityAU2 papers
- Roger Williams UniversityUS2 papers
- University of OxfordGB2 papers
- Aswan UniversityEG1 paper
- Beihang UniversityCN1 paper
- Brandon UniversityCA1 paper
- California Institute of TechnologyUS1 paper
- Center for Theoretical PhysicsPL1 paper
- École de Technologie SupérieureCA1 paper
Showing math.COShow all
3 papers · 1 filter
math.CO2021★ 7 cited
Separating layered treewidth and row treewidth
Prosenjit Bose, Vida Dujmović, Mehrnoosh Javarsineh +2
Layered treewidth and row treewidth are recently introduced graph parameters that have been key ingredients in the solution of several well-known open problems. It follows from the…
math.CO2017★ 1 cited
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…
math.CO2017
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…