Algorithmic graph drawing

算法图绘制

• 批准号: 41800-2011
• 负责人: Wismath, Stephen
• 金额: $ 1.02万
• 依托单位: University of Lethbridge
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=568859
• 关键词: Algorithmic; graph; drawing

I intend to continue working in the general area of design and analysis of algorithms. My particular focus lies in the field of Graph Drawing, and includes drawings in both 2 and 3 dimensions. Drawings that permit bends, but with low area/volume are one theme of the proposed research, and significant progress has already been demonstrated under a variety of models and constraints, including orthogonal 3D layouts, constrained point sets, directed graphs, etc. Effective drawings of graphs are critical in various disciplines that require the display of large graphical structures -- the field of Graph Drawing is motivated by these visualization and representation problems. There is substantial overlap in this work with the field of Computational Geometry and many of the required tools were developed in geometrical contexts. I maintain a serious parallel interest in computational geometry problems such as visibility, reconstruction, and arrangement graphs. Over the past several years, software packages for research in these areas, and demos have been developed by my students. This practical application of our results represents an important direction of the proposed research

我打算继续在算法的设计和分析的一般领域工作。我的重点是图形绘制领域，包括2维和3维图形。允许弯曲但面积/体积较小的图纸是拟议研究的一个主题，并且已经在各种模型和约束下展示了重大进展，包括正交3D布局、约束点集、有向图等。 在需要显示大型图形结构的各种学科中，有效的图形绘制是至关重要的--图形绘制领域受到这些可视化和表示问题的推动。 这项工作与计算几何领域有很大的重叠，许多必要的工具都是在几何背景下开发的。我对计算几何问题(如可见性、重建和排列图)保持着浓厚的并行兴趣。 在过去的几年里，我的学生开发了用于这些领域研究的软件包和演示。这一结果的实际应用代表了拟议研究的一个重要方向