Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Ottawa

$46,000.00

Foundations and applications of geometric graph theory

FY 2021-22

Summary
algorithms and data structures; discrete and computational geometry; geometric graph theory; geometric spanners; graph coloring; graph drawing; planar graphs; separators; structural graph theory; treewidth
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2016-04936
Name nom
Dujmovic, Vida
Department département
School of Electrical Engineering and Computer Science
Organization id
28
Institution établissement
University of Ottawa
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2021
Competition year année de concours
2016
Award amount
46000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Installment
inst:6
Partie
1
Nb partie
6
Application title
Foundations and applications of geometric graph theory
Keyword
NSERC
Application summary
algorithms and data structures; discrete and computational geometry; geometric graph theory; geometric spanners; graph coloring; graph drawing; planar graphs; separators; structural graph theory; treewidth