Algorithmic graph drawing

算法图绘制

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

我打算继续在算法设计和分析的一般领域工作。我特别关注的是图形绘制领域，包括二维和三维的绘图。允许弯曲但面积/体积小的图纸是拟议研究的主题之一，并且在各种模型和约束下已经取得了重大进展，包括正交3D布局，约束点集，有向图等。