UM  > 科技學院  > 電腦及資訊科學系
Force-directed algorithms for schematic drawings and placement: A survey
Se-Hang Cheong; Yain-Whar Si
2019-01-03
Source PublicationInformation Visualization
ISSN1473-8716
Pages1-27
Abstract

Force-directed algorithms have been developed over the last 50 years and used in many application fields, including information visualisation, biological network visualisation, sensor networks, routing algorithms, scheduling, and graph drawing. Our survey provides a comprehensive summary of developments and a full roadmap for state-of-the-art force-directed algorithms in schematic drawings and placement. We classified the model of force-directed algorithms into classical and hybrid. The classical force-directed algorithms are further classified as follows: (a) accumulated force models, (b) energy function minimisation models and (c) combinatorial optimisation models. The hybrid force-directed algorithms are classified as follows: (a) parallel and hardware accelerated models, (b) multilevel force-directed models and (c) multidimensional scaling force-directed algorithms. Five categories of application domains in which force-directed algorithms have been adopted for schematic drawings and placement are also summarised: (a) aesthetic drawings for general networks, (b) component placement and scheduling in high-level synthesis of very-large-scale integration circuits design, (c) information visualisation, (d) biological network visualisation and (e) node placement and localisation for sensor networks.

KeywordForce-directed Algorithms Schematic Drawing Force-directed Placement Information Visualisation
DOIhttps://doi.org/10.1177%2F1473871618821740
Language英语
全文获取链接
引用统计
Document TypeJournal article
专题DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorYain-Whar Si
AffiliationDepartment of Computer and Information Science, Faculty of Science and Technology, University of Macau, Taipa, Macau
First Author AffilicationFaculty of Science and Technology
Corresponding Author AffilicationFaculty of Science and Technology
推荐引用方式
GB/T 7714
Se-Hang Cheong,Yain-Whar Si. Force-directed algorithms for schematic drawings and placement: A survey[J]. Information Visualization,2019:1-27.
APA Se-Hang Cheong,&Yain-Whar Si.(2019).Force-directed algorithms for schematic drawings and placement: A survey.Information Visualization,1-27.
MLA Se-Hang Cheong,et al."Force-directed algorithms for schematic drawings and placement: A survey".Information Visualization (2019):1-27.
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Se-Hang Cheong]的文章
[Yain-Whar Si]的文章
Baidu academic
中相似的文章 Baidu academic
[Se-Hang Cheong]的文章
[Yain-Whar Si]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Se-Hang Cheong]的文章
[Yain-Whar Si]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。