Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Queen's University

$25,000.00

Computational geometry and data analysis

EF 2012-13

Résumé
I study the geometry in problems with the intent of producing correct and efficient computer programs. Applications such as computer graphics, computer vision, optical character recognition, robotics, computer-aided design, and computer-aided manufacturing, network design, and data analysis all have some geometric component. My work focuses on the geometric structure or geometric patterns that can be used to solve these types of problems. The nature of my research is primarily theoretical in the sense that general methods and techniques are given. These results may not immediately apply to a particular problem. However, with the appropriate modifications, these results will be used for a variety of applications. Furthermore, these results are not based on any existing computer hardware or operating system. Thus the results have the added advantage of being useful in the future on some currently unimaginable machine. The problems I work on are motivated by a particular class of applications where interactions between components in a system are often displayed as a graph, that is, the relationships between elements of the system are represented in a mathematically rigorous way. Examples of the use of this type of representation are subway maps, project time lines, communication networks, or the hierarchical management structure of large organizations. I will maintain an annual cadre of three graduate students, both at the Master's and Doctoral level. These students will pursue research that is either entirely theoretical, an application of theoretical results, or both. The training these students will receive will enable them to access, master, and create results from the rich extant literature in the field of computational and combinatorial geometry. One continuing and two new Doctoral students will be trained to work as researchers in computational geometry in an industrial or academic setting, two continuing and five new Master's students will be trained to either continue their studies in a Doctoral program or enter the work force as IT professionals.
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
9204-2010
Name nom
Rappaport, David
Department département
Computing, School of
Organization id
29
Institution établissement
Queen's University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2010
Award amount
25000
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
Partie
3
Nb partie
5
Application title
Computational geometry and data analysis
Keyword
NSERC
Application summary
I study the geometry in problems with the intent of producing correct and efficient computer programs. Applications such as computer graphics, computer vision, optical character recognition, robotics, computer-aided design, and computer-aided manufacturing, network design, and data analysis all have some geometric component. My work focuses on the geometric structure or geometric patterns that can be used to solve these types of problems. The nature of my research is primarily theoretical in the sense that general methods and techniques are given. These results may not immediately apply to a particular problem. However, with the appropriate modifications, these results will be used for a variety of applications. Furthermore, these results are not based on any existing computer hardware or operating system. Thus the results have the added advantage of being useful in the future on some currently unimaginable machine. The problems I work on are motivated by a particular class of applications where interactions between components in a system are often displayed as a graph, that is, the relationships between elements of the system are represented in a mathematically rigorous way. Examples of the use of this type of representation are subway maps, project time lines, communication networks, or the hierarchical management structure of large organizations. I will maintain an annual cadre of three graduate students, both at the Master's and Doctoral level. These students will pursue research that is either entirely theoretical, an application of theoretical results, or both. The training these students will receive will enable them to access, master, and create results from the rich extant literature in the field of computational and combinatorial geometry. One continuing and two new Doctoral students will be trained to work as researchers in computational geometry in an industrial or academic setting, two continuing and five new Master's students will be trained to either continue their studies in a Doctoral program or enter the work force as IT professionals.