课题基金 / 基金详情

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
海外基金