Polygon labelling of minimum leader length
Polygon labelling of minimum leader length
复制标题
DOI：
10.1145/1151903.1151906
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
M. Bekos;M. Kaufmann;Katerina Potika;A. Symvonis
中科院分区：
文献类型：
--
作者：
M. Bekos;M. Kaufmann;Katerina Potika;A. Symvonis
我们研究了边界标记问题的一种变体，其中浮动站点(表示为多边形)、大小均匀的标签放置在矩形(包围所有站点)的边界上的固定位置，以及将标签连接到站点的特殊类型的引线。我们寻求获得所有网站的标签，与领导人是不重叠的，并具有最小的总长度。提出了一种O(n2，log3，n)时间的多边形标号算法。
We study a variation of the boundary labelling problem, with floating sites (represented as polygons), labels of uniform size placed in fixed positions on the boundary of a rectangle (that encloses all sites) and special type of leaders connecting labels to sites. We seek to obtain a labelling of all sites with leaders that are non-overlapping and have minimum total length. We present an O(n2 log3 n) time algorithm for the labelling of polygons.