Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Carleton University

$34,000.00

Geometric representation of graphs and graph minors

EF 2014-15

Résumé
Graphs are used to model information arising from many fields such aseconomics, engineering, social sciences, genetics, mathematics andcomputer science. As such, many practical applications require them tobe visualized or drawn in ways that are easy to read and understand, or to be layed out in a way that satisfies some physical constraint.The main goal of this project is to study such graphrepresentations. In particular, we propose to study rich connectionsbetween the structural, geometric, and topological properties ofgraphs and apply them to fundamental problems about graph representations (such as graph drawings in two and three dimensions, and embeddings of graphs on surfaces). The structural properties of graphs that will play the key roll in the study are those that arise from the celebrated Graph Minors Theory of Robertson and Seymour.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
402438-2011
Name nom
Dujmovic, Vida
Department département
Computer Science, School of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2011
Award amount
34000
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
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
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
Partie
4
Nb partie
5
Application title
Geometric representation of graphs and graph minors
Keyword
NSERC
Application summary
Graphs are used to model information arising from many fields such aseconomics, engineering, social sciences, genetics, mathematics andcomputer science. As such, many practical applications require them tobe visualized or drawn in ways that are easy to read and understand, or to be layed out in a way that satisfies some physical constraint.The main goal of this project is to study such graphrepresentations. In particular, we propose to study rich connectionsbetween the structural, geometric, and topological properties ofgraphs and apply them to fundamental problems about graph representations (such as graph drawings in two and three dimensions, and embeddings of graphs on surfaces). The structural properties of graphs that will play the key roll in the study are those that arise from the celebrated Graph Minors Theory of Robertson and Seymour.