课题基金 / 基金详情

Application-Motivated Geometric Algorithm Design

Application-Motivated Geometric Algorithm Design
应用驱动的几何算法设计
批准号：
9625289
负责人：
Michael Goodrich
金额：
$12.33万
依托单位：
Johns Hopkins University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1996
资助国家：
美国
项目状态：
已结题
起止时间：
1996-08-15 至 1998-07-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9625289&HistoricalAwards=false
关键词：
ApplicationMotivatedGeometricAlgorithmDesign

项目摘要

项目成果

Michael Goodrich的其他基金

相似基金

相关文献

中文摘要
翻译
这个项目研究的是计算几何的基础研究，这是由几何计算中的应用程序所激发的。特别关注几何结构的构建和维护，以及在这种结构中有效搜索的方法，其原理激发了来自计算计量学、计算图绘制和几何信息检索的应用。重点介绍了用于单处理器的算法的设计以及用于利用诸如存在于具有并行磁盘阵列或工作站集群的系统中的粗粒度并行性的方法。***
英文摘要
This project investigates basic research in computational geometry that is well-motivated by applications in geometric computing. Specific focus is given to the construction and maintenance of geometric structures, as well as methods for efficiently searching in such structures, with principle motivating applications coming from computational metrology, computational graph drawing, and geometric information retrieval. Emphasis is placed upon the design of algorithms for single processors as well as methods for exploiting coarse-grain parallelism such as exists in systems with parallel disk arrays or clusters of workstations. ***
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: AF: Medium: Algorithms for Geometric Graphs
  • 批准号：
    2212129
  • 项目类别：
    Continuing Grant
  • 资助金额：
    $79.98万
  • 财政年份：
    2022
  • 负责人：
    Michael Goodrich
  • 依托单位：
    University of California-Irvine
NSF-BSF: AF: Small: Geometric Realizations and Evolving Data
  • 批准号：
    1815073
  • 项目类别：
    Standard Grant
  • 资助金额：
    $47.44万
  • 财政年份：
    2018
  • 负责人：
    Michael Goodrich
  • 依托单位：
    University of California-Irvine
TWC: Small: Collaborative: Practical Security Protocols via Advanced Data Structures
  • 批准号：
    1526631
  • 项目类别：
    Continuing Grant
  • 资助金额：
    $16.66万
  • 财政年份：
    2015
  • 负责人：
    Michael Goodrich
  • 依托单位：
    University of California-Irvine
TWC: Medium: Collaborative: Privacy-Preserving Distributed Storage and Computation
  • 批准号：
    1228639
  • 项目类别：
    Standard Grant
  • 资助金额：
    $39.07万
  • 财政年份：
    2012
  • 负责人：
    Michael Goodrich
  • 依托单位：
    University of California-Irvine
海外基金