在线词典
在线词典，是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义，查询效率高、结果丰富，包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等，是外语学习者必备的在线查词工具。
输入要查询的单词：
Art gallery problem
查词链接：
https://www.dute.org/dict/Art_gallery_problem复制链接 美术馆问题（美术馆问题是计算几何中的可见性问题，源于现实世界中的看守美术馆问题。问题是如何用最少的守卫看守美术馆，使每个角落都在守卫的视野之中。美术馆的形状为简单多边形，每个守卫为该多边形内的一个点。点集能守卫多边形，当且仅当对多边形内的每个点，存在点使得连接两点的线段在多边形内部）
查看英英释义
abstract:
The art gallery problem or museum problem is a well-studied visibility problem in computational geometry. It originates from a real-world problem of guarding an art gallery with the minimum number of guards who together can observe the whole gallery.
网络释义
美术馆问题
这就是著名的美术馆问题（Art Gallery Problem）：给定一个多边形，确定最少需要在多边形内放置多少名警卫，才能让他们的视野覆盖整个多边形。
艺术画廊问题
这样，就导出了通常所谓的艺术画廊问题（art gallery problem）：如 图 3-2 所示，给定一个画廊， 需要多少台摄像机？应该将它们分别安装在什么位置？
艺术馆走廊问题
艺术馆走廊问题
正在查询...
{error}
你是不是想查找：
- {typos}
{word}
{phones} {trans} {trans_ee} {exam_types}{web_trans} {variants} {phrases} {synonyms} {rels} {discriminations} 查词链接：
{link}复制链接{phones}
{text}：[{value}]{trans}
{trans}
{pos}
{tran}
{tran}
查看英英释义
{trans}
{pos}
{list} {tran}
{words}{word}同义词： {words}
{pos}
{words}
{exam_types}
单词变体
- {variants}
常用短语
- {phrases}
网络释义
{web_trans}
{tran}
{detail}
近义词
{synonyms}
{pos} {tran}
{words}
同根词
{rels}
{pos}
{words}
{word}{tran}
词语辨析
{discriminations}
{num}、{title}
{description}- {usages}
{description}