Vida Dujmovic, University of Ottawa

Research

planar graphs algorithms and data structures discrete and computational geometry geometric graph theory graph colouring graph drawing/layouts graph structure graph theory

Latest funding

Product Structure of Graphs
NSERC · 2024 · Principal investigator
$75,000
Graph Structure and Applications
NSERC · 2022 · Principal investigator
$222,000
Foundations and applications of geometric graph theory
NSERC · 2016 · Principal investigator
$276,000

All 3 grants and awards

Product Structure of Graphs

Principal investigatorNSERC2024Alliance Grants

Principal investigators: Dujmovic, Vida V

Keywords: beyond-planar graphs; computer networks; distributed computing; graph algorithms; graph minors; graph product structure theory; graphs; planar graphs; structural graph theory

$75,000

Graph Structure and Applications

Principal investigatorNSERC2022Discovery Grants Program - Individual

Principal investigators: Dujmovic, Vida

Keywords: graph theory; graph structure; geometric graph theory; discrete and computational geometry; graph drawing/layouts; graph colouring; planar graphs; treewidth; separators; algorithms and data structures

$222,000

Foundations and applications of geometric graph theory

Principal investigatorNSERC2016Discovery Grants Program - Individual

Principal investigators: Dujmovic, Vida

$276,000

From CIHR, NSERC and SSHRC funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998, including their latest published competition results.

Write to this professor

A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.

Applying for

Mention their NSERC grant from 2024

Subject: Prospective PhD student: planar graphs Dear Professor Dujmovic, My name is [your name], and I am a [your current degree or role] at [your institution]. I am applying for a PhD position starting in [term and year]. Your research on planar graphs connects closely to my own work on [your research topic]. [One or two sentences on what you did and what you learned.] I also saw your NSERC-funded project "Product Structure of Graphs" (2024), and I would be glad to contribute to work in that direction. Are you accepting new PhD students for [term and year]? I have attached my CV and transcripts, and I would be glad to talk at a time that suits you. Thank you for your time. Kind regards, [your name]