Graph Visualization and Geometric Algorithm Design

图可视化与几何算法设计

基本信息

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

项目摘要

Proposal #0098068Michael T. GoodrichJohns Hopkins UniversityThis project is focused on the development of data structures and algorithms for performing computations involving the representation, transformation, and visualization of collections of objects that can be modeled geometrically, such as vertices, edges, lines, planes, polygons, curves, and spheres. In particular, it addresses the following topics:1. Graph visualization: the design of efficient data structures and algorithms for efficiently representing and visualizing relational information.2. Geometric algorithms: the development of efficient algorithms for solving problems involving geometric data, particularly for problems related to graph visualization.3. Geometric data structures: the design of fast and efficient data structures for representing graphs and sets of geometric objects.4. JDSLviz: the implementation of a prototype of a Java library of algorithms for graph visualization. Building on our existing JDSL library of fundamental data structures in Java, we shall identify algorithm engineering design patterns for the geometric computations performed in graph drawing, and implement fundamental graph visualization algorithms as reusable software components.5. GraphNet: the implementation of an Internet computing infrastructure for graph visualization. Extending previous work on the GeomNet system for geometric computing over the Internet, we plan to build a prototype of a novel Web-based graph layout service in the ASP (application service provider) model.The main objective of this work is the development of general methodologies for the design of geometric data structures and algorithms, as well as their incorporation into software libraries and internet computing services. This work has potential impact in areas of science and engineering that model physical objects or that use geometry for information visualization.
提案编号0098068Michael T.霍普金斯大学该项目的重点是数据结构和算法的发展,用于执行涉及表示,转换和可视化的对象集合的计算,这些对象可以被几何建模,如顶点,边,线,平面,多边形,曲线和球体。特别是,它涉及以下主题:1。图形可视化:设计有效的数据结构和算法,用于有效地表示和可视化关系信息。2.几何算法:开发有效的算法来解决涉及几何数据的问题,特别是与图形可视化相关的问题。几何数据结构:设计快速有效的数据结构来表示图形和几何对象集。JDSLviz:实现图形可视化算法的Java库的原型。基于我们现有的Java基本数据结构的JDSL库,我们将为图形绘制中执行的几何计算确定算法工程设计模式,并将基本图形可视化算法实现为可重用的软件组件。GraphNet:用于图形可视化的互联网计算基础设施的实现。扩展以前的工作GeomNet系统在互联网上的几何计算,我们计划建立一个原型的一个新的基于Web的图形布局服务的ASP(应用服务提供商)model.The主要目标的工作是开发的一般方法设计的几何数据结构和算法,以及它们纳入软件库和互联网计算服务。这项工作在建模物理对象或使用几何信息可视化的科学和工程领域具有潜在的影响。

项目成果

期刊论文数量(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
Collaborative Research: Algorithms for Graphs on Surfaces
协作研究:曲面图的算法
  • 批准号:
    0830403
  • 财政年份:
    2008
  • 资助金额:
    $ 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

相似海外基金

Studies on topological and geometric structure analysis and visualization of spatio-temporal data
时空数据拓扑几何结构分析与可视化研究
  • 批准号:
    23K11020
  • 财政年份:
    2023
  • 资助金额:
    $ 40万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Analyzing Geometric Partitioning Algorithms for Tabular Data Visualization
分析表格数据可视化的几何分区算法
  • 批准号:
    575482-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 40万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Master's
Algorithms for geometric Turán-type problems and network visualization
几何图兰型问题和网络可视化的算法
  • 批准号:
    DP110104937
  • 财政年份:
    2011
  • 资助金额:
    $ 40万
  • 项目类别:
    Discovery Projects
Geometric variational problems and its visualization
几何变分问题及其可视化
  • 批准号:
    22540075
  • 财政年份:
    2010
  • 资助金额:
    $ 40万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Visualization of geometric structure of carbon nanotubes by intermolecular tunneling microscopy
通过分子间隧道显微镜观察碳纳米管的几何结构
  • 批准号:
    21750074
  • 财政年份:
    2009
  • 资助金额:
    $ 40万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
New Geometric Methods of Mixture Models for Interactive Visualization
交互式可视化混合模型的新几何方法
  • 批准号:
    0936948
  • 财政年份:
    2009
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
Visualization of geometric data with geometric algebra
用几何代数可视化几何数据
  • 批准号:
    19700218
  • 财政年份:
    2007
  • 资助金额:
    $ 40万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Autostereoscopic Visualization and Geometric Computing for Biological Macromolecules
生物大分子的自动立体可视化和几何计算
  • 批准号:
    0429753
  • 财政年份:
    2004
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
SGER: Geometric Morphometrics-Based Visualization and Analysis of Morphological Integration: A New Look at Bivalve Evolution
SGER:基于几何形态计量学的形态整合可视化和分析:双壳类进化的新视角
  • 批准号:
    0313560
  • 财政年份:
    2003
  • 资助金额:
    $ 40万
  • 项目类别:
    Standard Grant
ROLE: Interactive Interned-Based Mathematics Courses with Geometric Visualization Software
角色:使用几何可视化软件进行交互式实习数学课程
  • 批准号:
    0107035
  • 财政年份:
    2001
  • 资助金额:
    $ 40万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了