课题基金 / 基金详情

Constructing, Maintaining, and Searching Geometric Structures

Constructing, Maintaining, and Searching Geometric Structures
构建、维护和搜索几何结构
批准号：
9300079
负责人：
Michael Goodrich
金额：
$13.5万
依托单位：
Johns Hopkins University
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
1993
资助国家：
美国
项目状态：
已结题
起止时间：
1993-09-01 至 1996-08-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9300079&HistoricalAwards=false
关键词：
ConstructingMaintainingSearchingGeometricStructures

项目摘要

项目成果

Michael Goodrich的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
This project investigates the construction and maintenance of geometric structures, as well as methods for efficiently searching in such structures. This involves studying known computational geometry problems which are as yet unsolved, new computational geometry problems dealing with the dynamic maintenance of geometric structures, and new computational geometry problems arising from applications in computer graphics and computer vision. The algorithms developed are for sequential and parallel models of computation.
期刊论文(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
海外基金