Approximation algorithms for Graph Drawing

图形绘制的近似算法

• 批准号: RGPIN-2015-06216
• 负责人: Biedl, Therese
• 金额: $ 2.62万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=634898
• 关键词: Approximation; algorithms; Graph; Drawing

In applications such as social networks, street maps, entity-relationship diagrams for data bases, organizational hierarchies and control flow diagrams for software engineering, the underlying structure can be described abstractly as a

在社交网络、街道地图、数据库实体关系图、组织层次结构和软件工程控制流程图等应用中，底层结构可以抽象地描述为