Category:Art gallery problem
Jump to navigation
Jump to search
English: 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 which together can observe the whole gallery. In the computational geometry version of the problem the layout of the art gallery is represented by a simple polygon and each guard is represented by a point in the polygon. A set of points is said to guard a polygon if, for every point in the polygon, there is some such that the line segment between and does not leave the polygon.
mathematical problem  | |||||
| Upload media | |||||
| Instance of | |||||
|---|---|---|---|---|---|
| |||||
 | |||||
Subcategories
This category has only the following subcategory.
Media in category "Art gallery problem"
The following 39 files are in this category, out of 39 total.
3-coloring of the polygon.png 440 × 339; 23 KB
Argawall.svg 750 × 750; 3 KB
Art gallery one guard bottom.png 338 × 384; 20 KB
Art gallery one guard Top.png 405 × 451; 23 KB
Art gallery problem.svg 800 × 800; 15 KB
Art gallery two guards.png 338 × 384; 21 KB
Art-gallery-12.svg 1,052 × 744; 4 KB
Art-gallery-51.svg 1,052 × 744; 3 KB
Art-gallery-52.svg 1,052 × 744; 3 KB
Art-gallery-53.svg 1,052 × 744; 3 KB
Art-gallery-54.svg 1,052 × 744; 3 KB
Art-gallery-60.svg 1,052 × 744; 3 KB
Art-gallery-61.svg 1,052 × 744; 3 KB
Art-gallery-90.svg 1,052 × 744; 3 KB
Art-gallery-counterexample.svg 744 × 700; 3 KB
Concave polygon vertex classification.svg 948 × 731; 5 KB
Dhm1.svg 500 × 535; 9 KB
Dhmline.svg 500 × 535; 9 KB
Dhmraw.svg 500 × 535; 4 KB
Diagonalenwächter sternförmig.svg 1,500 × 750; 5 KB
Example3.png 317 × 241; 17 KB
Example4.png 394 × 305; 9 KB
Festung-freie-wächter.svg 750 × 750; 7 KB
Hole1.svg 1,052 × 744; 5 KB
Hole2.svg 1,052 × 744; 4 KB
Hole3.svg 744 × 1,052; 3 KB
Kamm.svg 1,052 × 744; 3 KB
Konvexe ecken.svg 500 × 500; 5 KB
Least color of 3-coloration.png 440 × 339; 20 KB
Legende pt.png 670 × 42; 14 KB
Legende rom.png 602 × 42; 14 KB
N sternförmig.svg 1,500 × 750; 4 KB
PentagonExample1.png 259 × 250; 14 KB
PolygonExample2.png 314 × 229; 14 KB
Quad1.svg 1,000 × 750; 4 KB
Quad2.svg 750 × 750; 7 KB
R sternförmig.svg 1,500 × 750; 5 KB
Sternförmig kantenwächter.svg 1,500 × 1,500; 4 KB
Triangulation of polygon.png 440 × 339; 20 KB
