最大化图的全分辨率
Maximizing the Total Resolution of Graphs
摘要：
影响图形可读性的一个主要因素是其分辨率。在绘图文献中，绘图的分辨率是基于由入射到公共节点的连续边缘形成的角度（角分辨率）或由在边缘交叉处形成的角度（交叉分辨率）来测量的。在本文中，我们通过引入“总分辨率”的概念，即最小的角度和交叉分辨率来评估两者。据我们所知，这是第一次研究最大化绘图总分辨率的问题。本文的主要贡献包括图纸的渐近最优的完全图（圆形图纸）和完全二分图（2层图纸）的总分辨率。此外，我们提出了一种基于力导向的算法，构建大的总分辨率的图纸和实验评估。
英文摘要：
A major factor affecting the readability of a graph drawing is its resolution. In the graph drawing literature, the resolution of a drawing is either measured based on the angles formed by consecutive edges incident to a common node (angular resolution) or by the angles formed at edge crossings (crossing resolution). In this paper, we evaluate both by introducing the notion of "total resolution", that is, the minimum of the angular and crossing resolution. To the best of our knowledge, this is the first time where the problem of maximizing the total resolution of a drawing is studied. The main contribution of the paper consists of drawings of asymptotically optimal total resolution for complete graphs (circular drawings) and for complete bipartite graphs (2-layered drawings). In addition, we present and experimentally evaluate a force-directed based algorithm that constructs drawings of large total resolution.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
