Collaborative Research: Algorithms for Graphs on Surfaces

协作研究:曲面图的算法

基本信息

  • 批准号:
    0830403
  • 负责人:
  • 金额:
    $ 40万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2008
  • 资助国家:
    美国
  • 起止时间:
    2008-09-01 至 2013-08-31
  • 项目状态:
    已结题

项目摘要

NUMBER: 0830403INSTITUTION: University of California-IrvinePI: Goodrich, Michael T. & Eppstein, David A.TITLE: Collaborative Research: Algorithms for Graphs on SurfacesCollaborative with:NUMBER: 0830149INSTITUTION: Brown UniversityPI: Tamassia, RobertoTITLE: Collaborative Research: Algorithms for Graphs on SurfacesABSTRACTThis project addresses fundamental questions on geometric and spatial aspects of graphs and networks, with applications to road networks, sensor networks, computer networks, and social networks. In particular, methods will be developed for constructing effective geometric layouts of networks on surfaces and in three-dimensional space and for analyzing properties of networks by exploiting their geometric structure. The focus of the project is the design and analysis of algorithms for graphs on surfaces in the following three thrust areas: (1) algorithms for embedding graphs on surfaces, including methods for greedy embeddings of graphs to facilitate geometric routing, algorithms for manifold triangulation for a set of points sampled from an embedded surface, and techniques for drawing trees in the plane; (2) algorithms for graphs embedded on surfaces, including the study of connections between partial cubes and integer lattices, the development of algorithms for graphs embedded in non-Euclidean spaces, and the design of methods for solving graph problems on quadrilateral meshes; (3) applications of algorithms for graphs on surfaces, including applications of geometric graphs to computer security and algorithms for road networks.
编号:0830403机构:加州大学欧文分校PI:古德里奇,迈克尔T. &Eppstein,大卫A.标题:合作研究:表面上的图的算法合作单位:编号:0830149研究机构:布朗大学PI:Tamassia,Roberto标题:合作研究:表面上的图的算法摘要该项目解决了图形和网络的几何和空间方面的基本问题,并应用于道路网络,传感器网络,计算机网络和社交网络。特别是,将开发用于在表面上和三维空间中构建网络的有效几何布局的方法,以及通过利用其几何结构来分析网络属性的方法。该项目的重点是设计和分析以下三个方面的曲面上的图的算法:(1)曲面上的图嵌入算法,包括图的贪婪嵌入方法以便于几何布线,从嵌入曲面上采样的一组点的流形三角剖分算法,以及在平面上绘制树的技术;(2)嵌入曲面的图的算法,包括部分立方体与整数格的连接研究,嵌入非欧空间的图的算法开发,四边形网格上的图问题求解方法设计;(3)曲面图算法的应用,包括几何图在计算机安全中的应用和道路网络算法。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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加速传输负载均衡器
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
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
NSF-BSF: AF: Small: Geometric Realizations and Evolving Data
NSF-BSF:AF:小型:几何实现和不断变化的数据
  • 批准号:
    1815073
  • 财政年份:
    2018
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
TWC: Small: Collaborative: Practical Security Protocols via Advanced Data Structures
TWC:小型:协作:通过高级数据结构实现实用安全协议
  • 批准号:
    1526631
  • 财政年份:
    2015
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
TWC: Medium: Collaborative: Privacy-Preserving Distributed Storage and Computation
TWC:媒介:协作:隐私保护分布式存储和计算
  • 批准号:
    1228639
  • 财政年份:
    2012
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
TC:Large:Collaborative Research: Towards Trustworthy Interactions in the Cloud
TC:大型:协作研究:实现云中值得信赖的交互
  • 批准号:
    1011840
  • 财政年份:
    2010
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
EAGER: Usable Location Privacy in Geo-Social Networks
EAGER:地理社交网络中可用的位置隐私
  • 批准号:
    0953071
  • 财政年份:
    2009
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
IPS: Collaborative Research: Privacy Management, Measurement, and Visualization in Distributed Environments
IPS:协作研究:分布式环境中的隐私管理、测量和可视化
  • 批准号:
    0713046
  • 财政年份:
    2007
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
UAV-Enabled Wilderness Search and Rescue: A Human-Centered Approach
无人机荒野搜索和救援:以人为本的方法
  • 批准号:
    0534736
  • 财政年份:
    2005
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
ITR: Algorithms for the Technology of Trust
ITR:信任技术算法
  • 批准号:
    0312760
  • 财政年份:
    2003
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
Collaborative Research: An Algorithmic Approach to Cyber-Security
协作研究:网络安全的算法方法
  • 批准号:
    0311720
  • 财政年份:
    2003
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: AF: Medium: Algorithms Meet Machine Learning: Mitigating Uncertainty in Optimization
协作研究:AF:媒介:算法遇见机器学习:减轻优化中的不确定性
  • 批准号:
    2422926
  • 财政年份:
    2024
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347322
  • 财政年份:
    2024
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Medium: Fast Combinatorial Algorithms for (Dynamic) Matchings and Shortest Paths
合作研究:AF:中:(动态)匹配和最短路径的快速组合算法
  • 批准号:
    2402283
  • 财政年份:
    2024
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347321
  • 财政年份:
    2024
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Medium: Fast Combinatorial Algorithms for (Dynamic) Matchings and Shortest Paths
合作研究:AF:中:(动态)匹配和最短路径的快速组合算法
  • 批准号:
    2402284
  • 财政年份:
    2024
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories
合作研究:AF:媒介:平地历险记:现代记忆算法
  • 批准号:
    2423105
  • 财政年份:
    2024
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
Collaborative Research: CIF: Small: Versatile Data Synchronization: Novel Codes and Algorithms for Practical Applications
合作研究:CIF:小型:多功能数据同步:实际应用的新颖代码和算法
  • 批准号:
    2312872
  • 财政年份:
    2023
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
Collaborative Research: III: Medium: Algorithms for scalable inference and phylodynamic analysis of tumor haplotypes using low-coverage single cell sequencing data
合作研究:III:中:使用低覆盖率单细胞测序数据对肿瘤单倍型进行可扩展推理和系统动力学分析的算法
  • 批准号:
    2415562
  • 财政年份:
    2023
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
Collaborative Research: Random Matrices and Algorithms in High Dimension
合作研究:高维随机矩阵和算法
  • 批准号:
    2306438
  • 财政年份:
    2023
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
Collaborative Research: SLES: Safe Distributional-Reinforcement Learning-Enabled Systems: Theories, Algorithms, and Experiments
协作研究:SLES:安全的分布式强化学习系统:理论、算法和实验
  • 批准号:
    2331781
  • 财政年份:
    2023
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了