Placement of Vertex Labels in a Graph Drawing
Placement of Vertex Labels in a Graph Drawing
复制标题
图形绘制中顶点标签的放置
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Kazuaki Yamaguchi
中科院分区：
文献类型：
--
作者：
Noboru Abe;S. Masuda;Kazuaki Yamaguchi
设G是一个无向图，Γ是它在平面上的图. G中的每个顶点都有一个指定大小的标签。在本文中，我们考虑的问题，将最大数量的顶点标签在r中，以这样的方式，他们不重叠任何顶点，边或其他标签。通过改进Kakoulis-Tollis算法的几个部分，标记图形特征，我们提出了一个启发式算法解决这个问题。实验结果表明，我们的算法可以放置更多的标签比以前的算法。
Let G be an undirected graph and let Γ be its drawing on a plane. Each vertex in G has a label with a specified size. In this paper, we consider the problem of placing the maximum number of vertex labels in r in such a way that they do not overlap any vertices, edges or other labels. By refining several portions of the Kakoulis-Tollis algorithm for labeling graphical features, we present a heuristic algorithm for this problem. Experimental results show that our algorithm can place more labels than previous algorithms.