4.2 Review

An annotated review on graph drawing and its applications

出版社

TAYLOR & FRANCIS LTD
DOI: 10.1080/09728600.2023.2218459

关键词

Drawing; algorithm; graph theory; planar graph; crossings; >

向作者/读者索取更多资源

Drawing is the process of creating geometric representations to visualize relational information. A good drawing helps readers understand the system, while a poor drawing can be confusing. This paper reviews existing studies on graph drawing, identifies unsolved problems, and explores its real-life applications.
A drawing concerns the process of generating geometric representations of relational information, usually for visualization purposes. A good drawing provides an understanding of the system to the reader, while a poor drawing may create confusion. A lot of information related to graphs and graph drawings can be stored using data structures where vertices represent entities and edges correspond to relationships among entities. In this paper, we have reviewed various studies to present the unsolved problems in the domain of graph drawing and to identify its applications in real life. By reviewing the existing approaches related to graph drawings, we found that there exist various drawing strategies that efficiently allow us to create drawings with a confined area, relatively high angular resolution, user-restrained aspect ratio, a lesser number of bends, etc. Moreover, there are several known algorithms for addressing different measures of graph drawing (such as symmetricity, spirality, rotation, etc.) but they are usually restricted to specific sub-classes of planar graphs. The present study provides readers a better understanding of the field of graph drawing and related problems.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.2
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据