Graph Drawings and Representations

图形绘制和表示

• 批准号: 195352211
• 负责人: Professor Dr. Stefan Felsner
• 金额: --
• 依托单位: Fachgebiet Diskrete Mathematik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2011
• 资助国家: 德国
• 起止时间: 2010-12-31 至 2015-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/195352211?language=en
• 关键词: Graph; Drawings; Representations

The main goal of this CRP is to foster collaborative research in the areas of graph drawing and geometric representations of graphs, and by coordinating and unifying the efforts of top European research groups to attack basic and notoriously difficult open problems in the area. Incorporating young researchers and students in the research teams and organizing tutorials and schools for them will help transfer our know-how to the next generation. At the same time we will make efforts to implement our theoretical findings in graph drawing and visualization toolkits and other applications that are being developed by member teams of the CRP.

该CRP的主要目标是促进图形绘制和图形几何表示领域的合作研究，并协调和统一欧洲顶级研究小组的努力，以解决该领域的基本和众所周知的困难问题。让年轻的研究人员和学生加入研究团队，为他们组织辅导和学校，将有助于将我们的知识传授给下一代。与此同时，我们将努力将我们的理论研究成果应用于图形绘制和可视化工具包以及CRP成员团队正在开发的其他应用程序。

项目成果

Algorithms for Labeling Focus Regions

• DOI: 10.1109/tvcg.2012.193
• 发表时间: 2012-12
• 期刊: IEEE Transactions on Visualization and Computer Graphics
• 影响因子: 5.2
• 作者: Martin Fink;J. Haunert;A. Schulz;J. Spoerhase;A. Wolff

Vertex insertion approximates the crossing number of apex graphs

顶点插入近似顶点图的交叉数

• DOI: 10.1016/j.ejc.2011.09.009
• 发表时间: 2012
• 期刊: Eur. J. Comb.
• 作者: Markus Chimani;Petr Hliněný;Petra Mutzel
• 通讯作者: Petra Mutzel

The Order Dimension of Planar Maps Revisited

重新审视平面地图的秩序维度

• DOI: 10.1137/130945284
• 发表时间: 2014
• 期刊: SIAM J. Discret. Math.
• 作者: Stefan Felsner

Testing Planarity of Partially Embedded Graphs

测试部分嵌入图的平面性

• DOI: 10.1145/2629341
• 发表时间: 2015
• 期刊: ACM Trans. Algorithms
• 作者: Patrizio Angelini;Giuseppe Di Battista;Fabrizio Frati;Vít Jelínek;Jan Kratochvíl;Maurizio Patrignani;Ignaz Rutter
• 通讯作者: Ignaz Rutter