Category:Art gallery problem

From Wikimedia Commons, the free media repository
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.

Problema de la galería de arte (es); problème de la galerie d'art (fr); Задача о картинной галерее (ru); Problem der Museumswächter (de); problema da galeria de arte (pt); نگارخانه هنری (fa); 美术馆问题 (zh); Проблем уметничке галерије (sr); 美術館問題 (zh-hk); בעיית הגלריה לאמנות (he); kunstgalerijprobleem (nl); 美術館問題 (zh-hant); Теорема галереї мистецтв (uk); képtárprobléma (hu); Taidemuseo-ongelma (fi); art gallery problem (en); 美術館問題 (ja); 美术馆问题 (zh-hans); Problema del guarda del museu (ca) این مساله را در زمره مسائل هندسه محاسباتی قرار دارد (fa) Problema de la galeria de arte (es); Satz von Chvátal (de); Problema do museu (pt); művészeti galéria probléma (hu); בעיית גלריית האומנות (he); museumprobleem (nl)
art gallery problem 
Art gallery problem.svg
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance ofmathematical problem
Authority control
Edit infobox data on Wikidata


This category has only the following subcategory.

Media in category "Art gallery problem"

The following 27 files are in this category, out of 27 total.