art gallery problem

短语

词形变化

art gallery problems 复数 art gallery problems

释义与例句

n.
  1. 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.

词源

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

来源：wiktionary