课题基金 / 基金详情

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