Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

art gallery problem

美術館監視問題
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Wiktionary英語版

出典：Wiktionary

art gallery problem

出典:『Wiktionary』 (2024/09/20 15:45 UTC 版)

語源

Originating from a real-world problem of guarding an art gallery with the minimum number of guards who can observe together the whole gallery.

名詞

art gallery problem (plural art gallery problems)

  1. A visibility problem in computational geometry, dealing with whether a number of points in a polygon can collectively "see" (by line segments akin to a person's line of sight) the whole interior of the polygon.
    Synonym: museum problem

Further reading

art gallery problemのページの著作権