课题基金 / 基金详情

Algorithms in computational geometry and graph drawing

Algorithms in computational geometry and graph drawing
计算几何和绘图中的算法
批准号：
36704-2010
负责人：
Lubiw, Anna
金额：
$3.13万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2013
资助国家：
加拿大
项目状态：
已结题
起止时间：
2013-01-01 至 2014-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=521423
关键词：
Algorithmscomputationalgeometrygraphdrawing

项目摘要

项目成果

Lubiw, Anna的其他基金

相似基金

相关文献

中文摘要
翻译
我的研究方向是算法的设计和分析--特别是在计算几何和图形算法领域。图形表示在计算机科学、工程和科学中普遍存在--举几个例子：工程中的道路/电子/互联网网络，以及化学和生物中的分子结构。几何，有时是内在的，有时是强加的，通常是图形表示的一个有价值的部分。我的大部分工作是关于设计算法来发现、操作和利用这种图形的几何表示。具体地说，我建议研究算法来表示共享一些顶点和边的两个图，但约束是共享的部分必须一致表示。
英文摘要
My research is in design and analysis of algorithms -- specifically in the areas of computational geometry and graph algorithms. Graph representations are ubiquitous in computer science, engineering and the sciences -- a few examples are: road/electical/internet networks in engineering, and molecular structures in chemistry and biology. Geometry, sometimes intrinsic, and sometimes imposed, is often a valuable part of a graph representation. A big part of my work is about devising algorithms to find, manipulate and utilize such geometric representations of graphs. Specifically, I propose working on algorithms to represent two graphs that share some vertices and edges, with the constraint that the shared part be represented consistently.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Algorithms in computational geometry and geometric graphs
  • 批准号：
    RGPIN-2020-03959
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2022
  • 负责人：
    Lubiw, Anna
  • 依托单位：
    University of Waterloo
Algorithms in computational geometry and geometric graphs
  • 批准号：
    RGPIN-2020-03959
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2021
  • 负责人：
    Lubiw, Anna
  • 依托单位：
    University of Waterloo
Algorithms in computational geometry and geometric graphs
  • 批准号：
    RGPIN-2020-03959
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2020
  • 负责人：
    Lubiw, Anna
  • 依托单位：
    University of Waterloo
Algorithms in computational geometry and graph drawing
  • 批准号：
    RGPIN-2015-06424
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.13万
  • 财政年份：
    2019
  • 负责人：
    Lubiw, Anna
  • 依托单位：
    University of Waterloo
国内基金
海外基金
物体运动对流场扰动的数学模型研究
  • 批准号：
    51072241
  • 项目类别：
    专项基金项目
  • 资助金额：
    10.0万元
  • 批准年份：
    2010
  • 负责人：
    李廷秋
  • 依托单位：
    武汉理工大学
Computational Methods for Analyzing Toponome Data