On the Rectilinear Art Gallery Problem - Algorithmic Aspects

On the Rectilinear Art Gallery Problem - Algorithmic Aspects
复制标题

关于直线美术馆问题 - 算法方面

DOI：
--
复制
发表时间：
1990
期刊：
International Workshop on Graph-Theoretic Concepts in Computer Science
影响因子：
--
通讯作者：
M. Kaufmann
M. Kaufmann
中科院分区：
--
文献类型：
--
作者：
Frank Hoffmann;M. Kaufmann

文献摘要

被引文献

相似文献

我们研究了具有任意数量孔洞的直线型美术馆的守望者问题。给出了一个时间复杂度为O（n3/2 log 2n log log n）的有效的守卫配置算法.每个守卫都要盯着一颗大小不变的r星。
We investigate the watchman problem for rectilinear art galleries with an arbitrary number of holes. An efficient algorithm for the placement of the guards with running time O(n3/2 log2n log log n) is presented. Each guard has to watch an r-star of constant size.