NSF-BSF: AF: Small: Geometric Realizations and Evolving Data
NSF-BSF:AF:小型:几何实现和不断变化的数据
基本信息
- 批准号:1815073
- 负责人:
- 金额:$ 47.44万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2018
- 资助国家:美国
- 起止时间:2018-10-01 至 2022-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This project involves an integrated study of geometric realizations and evolving data. Geometric realizations are structures that realize relationships combining combinatorial and geometric constraints, and evolving data captures ways in which data changes over time. Of particular interest are algorithmic challenges arising from geometric realizations and evolving data applications in society, including physics, data visualization, and on-line servicing of fast-changing data. A vital component of the project involves the involvement of students in research; hence, this project has the potential of bringing expanded educational and research opportunities for developing the next generation of information technology researchers. In addition, this project involves a collaboration between researchers in the United States and Israel, which is expected to foster further ties between these two countries.Specific topics of interest in this project include the following:* Stable-matching Voronoi diagrams, which are planar subdivisions determined by combining geometric constraints determined by distances involving a given set of points and combinatorial constraints based on matching preferences among these points.* Polyominoes, which are connected cells in an orthogonal lattice. These are often used to model percolation networks in physics.* Geometric graphs, which are representations of graphs using points for vertices and straight lines for edges.* Reactive data structures, which are efficient data representations that support data enable and disable operations along with queries.* Approximate representations, which are data configurations that provide good approximate solutions for data sets that are changing at a rate commensurate with the speed of the algorithm. For each of these and related topics, the goal of the research is to develop fast and efficient algorithms and data structures, based on exploiting methods from graph drawing, computational geometry, and theory of computation.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
该项目涉及几何实现和不断发展的数据的综合研究。几何实现是实现组合和几何约束的关系的结构,并且演化数据捕获数据随时间变化的方式。特别感兴趣的是算法的挑战所产生的几何实现和不断发展的数据应用程序在社会中,包括物理,数据可视化,和在线服务的快速变化的数据。该项目的一个重要组成部分涉及学生参与研究;因此,该项目有可能为培养下一代信息技术研究人员带来更多的教育和研究机会。此外,美国和以色列的研究人员也将在该项目中进行合作,希望能进一步加强两国之间的联系。该项目的具体研究内容包括:* 稳定匹配Voronoi图,这是通过结合由给定点集的距离确定的几何约束和基于这些点之间的匹配偏好的组合约束确定的平面细分。*多角形,这是一个正交格中的连接细胞。这些通常用于物理学中的渗流网络模型。几何图形,是用点表示顶点,用直线表示边的图形表示。反应式数据结构,这是一种高效的数据表示,支持数据启用和禁用操作沿着查询。*近似表示,这是数据配置,为以与算法速度相称的速率变化的数据集提供良好的近似解。该研究项目的目标是在图形绘制、计算几何和计算理论的基础上,开发出快速有效的算法和数据结构。该奖项反映了NSF的法定使命,通过使用基金会的智力价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(11)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Stable-matching Voronoi diagrams: Combinatorial complexity and algorithms
稳定匹配 Voronoi 图:组合复杂度和算法
- DOI:10.20382/jocg.v11i1a2
- 发表时间:2020
- 期刊:
- 影响因子:0.3
- 作者:Gill Barequet, David Eppstein
- 通讯作者:Gill Barequet, David Eppstein
Exact Learning of Multitrees and Almost-Trees Using Path Queries
- DOI:10.48550/arxiv.2208.04216
- 发表时间:2022-08
- 期刊:
- 影响因子:0
- 作者:Ramtin Afshar;M. Goodrich
- 通讯作者:Ramtin Afshar;M. Goodrich
Reconstructing Biological and Digital Phylogenetic Trees in Parallel
并行重建生物和数字系统发育树
- DOI:10.4230/lipics.esa.2020.3
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Ramtin Afshar, Michael T.
- 通讯作者:Ramtin Afshar, Michael T.
Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching
钻石在区块链中永远存在:几何多面体点集模式匹配
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Barequet, Gill;Fukuzawa, Shion;Goodrich, Michael;Mount, David;Osegueda, Martha;Ozel, Evrim
- 通讯作者:Ozel, Evrim
Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model
分叉中的原子力:在非原子二元分叉连接模型中实现蝴蝶网络的超对数下界
- DOI:10.1137/1.9781611976465.128
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Goodrich, Michael T;Jacob, Riko;Sithinava, Nodari
- 通讯作者:Sithinava, Nodari
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Michael Goodrich其他文献
Parallel algorithms for shortest path problems in polygons
- DOI:
10.1007/bf01901194 - 发表时间:
1988-11-01 - 期刊:
- 影响因子:2.900
- 作者:
Hossam ElGindy;Michael Goodrich - 通讯作者:
Michael Goodrich
EJ-FAT Joint ESnet JLab FPGA Accelerated Transport Load Balancer
EJ-FAT联合ESnet JLab FPGA加速传输负载均衡器
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Stacey Sheldon;Y. Kumar;Michael Goodrich;G. Heyes - 通讯作者:
G. Heyes
Clinical acute sinusitis
- DOI:
10.1016/s0891-5245(05)80023-9 - 发表时间:
1995-05-01 - 期刊:
- 影响因子:
- 作者:
Linda Stevenson;Dawn Sabrina Brooke;M. Evelyn Robinson;Michael Goodrich - 通讯作者:
Michael Goodrich
Matrix-Isolation Studies of Ionic CO2 Clusters and Improvements on the Counter Ion Co-Deposition Technique
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Michael Goodrich - 通讯作者:
Michael Goodrich
random permutations
随机排列
- DOI:
10.1111/j.2517-6161.1968.tb00751.x - 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
Michael Goodrich - 通讯作者:
Michael Goodrich
Michael Goodrich的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Michael Goodrich', 18)}}的其他基金
Collaborative Research: AF: Medium: Algorithms for Geometric Graphs
合作研究:AF:媒介:几何图算法
- 批准号:
2212129 - 财政年份:2022
- 资助金额:
$ 47.44万 - 项目类别:
Continuing Grant
TWC: Small: Collaborative: Practical Security Protocols via Advanced Data Structures
TWC:小型:协作:通过高级数据结构实现实用安全协议
- 批准号:
1526631 - 财政年份:2015
- 资助金额:
$ 47.44万 - 项目类别:
Continuing Grant
TWC: Medium: Collaborative: Privacy-Preserving Distributed Storage and Computation
TWC:媒介:协作:隐私保护分布式存储和计算
- 批准号:
1228639 - 财政年份:2012
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
TC:Large:Collaborative Research: Towards Trustworthy Interactions in the Cloud
TC:大型:协作研究:实现云中值得信赖的交互
- 批准号:
1011840 - 财政年份:2010
- 资助金额:
$ 47.44万 - 项目类别:
Continuing Grant
EAGER: Usable Location Privacy in Geo-Social Networks
EAGER:地理社交网络中可用的位置隐私
- 批准号:
0953071 - 财政年份:2009
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
Collaborative Research: Algorithms for Graphs on Surfaces
协作研究:曲面图的算法
- 批准号:
0830403 - 财政年份:2008
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
IPS: Collaborative Research: Privacy Management, Measurement, and Visualization in Distributed Environments
IPS:协作研究:分布式环境中的隐私管理、测量和可视化
- 批准号:
0713046 - 财政年份:2007
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
UAV-Enabled Wilderness Search and Rescue: A Human-Centered Approach
无人机荒野搜索和救援:以人为本的方法
- 批准号:
0534736 - 财政年份:2005
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
ITR: Algorithms for the Technology of Trust
ITR:信任技术算法
- 批准号:
0312760 - 财政年份:2003
- 资助金额:
$ 47.44万 - 项目类别:
Continuing Grant
Collaborative Research: An Algorithmic Approach to Cyber-Security
协作研究:网络安全的算法方法
- 批准号:
0311720 - 财政年份:2003
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
相似国自然基金
枯草芽孢杆菌BSF01降解高效氯氰菊酯的种内群体感应机制研究
- 批准号:31871988
- 批准年份:2018
- 资助金额:59.0 万元
- 项目类别:面上项目
基于掺硼直拉单晶硅片的Al-BSF和PERC太阳电池光衰及其抑制的基础研究
- 批准号:61774171
- 批准年份:2017
- 资助金额:63.0 万元
- 项目类别:面上项目
B细胞刺激因子-2(BSF-2)与自身免疫病的关系
- 批准号:38870708
- 批准年份:1988
- 资助金额:3.0 万元
- 项目类别:面上项目
相似海外基金
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2420942 - 财政年份:2024
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Algorithmic and Information-Theoretic Challenges in Causal Inference
NSF-BSF:AF:小:因果推理中的算法和信息论挑战
- 批准号:
2321079 - 财政年份:2023
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Advancing Coding Theory Through the Lens of Pseudorandomness
NSF-BSF:AF:小:通过伪随机性的视角推进编码理论
- 批准号:
2231157 - 财政年份:2023
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2247576 - 财政年份:2023
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2247577 - 财政年份:2023
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: New directions in geometric traversal theory
NSF-BSF:AF:小:几何遍历理论的新方向
- 批准号:
2317241 - 财政年份:2023
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Parameter-Free Stochastic Optimization via Trajectory Cues
NSF-BSF:AF:小:通过轨迹线索进行无参数随机优化
- 批准号:
2239527 - 财政年份:2023
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Algorithms for Graph-Based Codes
NSF-BSF:AF:小型:基于图形的代码算法
- 批准号:
2133154 - 财政年份:2022
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: AF: Small: Algorithmic Persuasion: Re-creating the Success of Mechanism Design
NSF-BSF:AF:小:算法说服:重新创造机制设计的成功
- 批准号:
2303372 - 财政年份:2022
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant
NSF-BSF: AF: Collaborative Research: Small: Randomized preconditioning of iterative processes: Theory and practice
NSF-BSF:AF:协作研究:小型:迭代过程的随机预处理:理论与实践
- 批准号:
2209510 - 财政年份:2022
- 资助金额:
$ 47.44万 - 项目类别:
Standard Grant