| http://dbpedia.org/ontology/abstract
|
O problema da galeria de arte (também conh … O problema da galeria de arte (também conhecido como o problema do museu) é um bem estudado em geometria computacional, que tem a sua origem no seguinte problema do mundo real: "Numa galeria de arte de forma poligonal, qual é o número mínimo de guardas que juntos podem observar toda a galeria de arte"? Formalmente, considere uma área poligonal , interpretada como a planta de uma galeria de arte. Escolher o menor número possível de pontos (guardas) em tal que para cada ponto em , e para um o segmento de linha entre e não deixa o polígono. Neste cenário, os guardas não são móveis e têm um campo visual de graus, de modo a poderem ser interpretados como câmaras de vigilância.
* Configuração 1
* Configuração 2
* Configuração 3 O problema da galeria de arte pode ser aplicado em vários domínios, tais como na robótica, quando as inteligências artificiais (IA) precisam de executar movimentos dependendo do seu ambiente. Outros domínios, onde este problema é aplicado, são a edição de imagens, problemas de iluminação de um palco ou a instalação de infra-estruturas para a alerta de catástrofes naturais.ras para a alerta de catástrofes naturais.
, El problema de la galería de arte o proble … El problema de la galería de arte o problema del museo es un muy estudiado en la geometría computacional. La cuestión fue planteada por Victor Klee en 1973 en estos términos: Determinar el mínimo número de puntos de un polígono que son suficientes para ver a todos los restantes. Se puede interpretar también en términos de vigilancia de una sala poligonal. La motivación de este problema se da porque las Galerías de Arte tienen que vigilar las costosas colecciones de pintores famosos de criminales que busquen robarlas. Estas galerías vigilan las colecciones con video cámaras durante las noches, se busca que el número de video cámaras sea lo más pequeño posible pero que cada parte de la galería pueda ser visible por al menos una de ellas. Por lo tanto, la colocación de las cámaras debe ser estratégica. ión de las cámaras debe ser estratégica.
, El problema del guarda del museu és un mol … El problema del guarda del museu és un molt estudiat en l'àmbit de la geometria computacional. Sorgeix d'un problema real en què cal vigilar una galeria d'art amb el mínim nombre de guardes, tal que tota la galeria quedi vigilada. També conegut com a problema de la galeria d'art o, simplement, problema del museu, la versió de geometria computacional la galeria es representa per un polígon i cada guarda per un punt en el polígon. Es diu que un conjunt de punts guarda un polígon si, per tot punt del polígon hi ha algun pertanyent a tal que la línia entre i no surti del polígon.que la línia entre i no surti del polígon.
, The art gallery problem or museum problem … The art gallery problem or museum problem is a well-studied visibility problem in computational geometry. It originates from the following real-world problem: "In an art gallery, what is the minimum number of guards who together can observe the whole gallery?" In the geometric 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. The art gallery problem can be applied in several domains such as in robotics, when artificial intelligences (AI) need to execute movements depending on their surroundings. Other domains, where this problem is applied, are in image editing, lighting problems of a stage or installation of infrastructures for the warning of natural disasters.ures for the warning of natural disasters.
, Задача о картинной галерее или музейная за … Задача о картинной галерее или музейная задача — это хорошо изученная (просматриваемости) в вычислительной геометрии. Задача возникает в реальном мире как задача охраны художественной галереи минимальным числом охранников, которые в состоянии видеть всю галерею. В версии задачи для вычислительной геометрии галерея представляется как простой многоугольник, а каждый охранник представляется точкой внутри многоугольника. Говорят, что множество точек охраняет многоугольник, если для любой точки внутри многоугольника существует такая точка , что отрезок, соединяющий и , лежит полностью внутри многоугольника.и , лежит полностью внутри многоугольника.
, 美术馆问题或博物馆问题是计算几何中的一种, 来源于现实世界中的看守美术馆的问题: 如何用最少的守卫看守美术馆, 并使得美术馆的每个角落都在守卫的视野之中. 在计算几何的版本中, 美术馆的形状被表示为一个简单多边形并且每个守卫被表示为该多边形内的一个点. 称一个点集 能够守卫一个多边形, 如果对多边形内的每个点 ,存在点 使得连接 和 的 线段 在多边形的内部.
, Das Problem der Museumswächter (en: Art ga … Das Problem der Museumswächter (en: Art gallery problem) ist eine Fragestellung der algorithmischen Geometrie. Dabei wird folgende Situation untersucht: „Gegeben sei eine polygonale Fläche mit Rand , interpretiert als Grundriss eines Museums. Wähle nun möglichst wenige Punkte (‚Wächter‘) im Innern des Polygons, sodass jeder Punkt im Innern des Polygons durch eine Gerade, die ganz in einschließlich Rand liegt, mit einem Wächter verbunden werden kann.“ Das ist äquivalent dazu, ein Polygon minimal sternförmig zu überdecken. In der Praxis tritt das Problem in der Robotik auf, wenn „künstliche Intelligenzen“ Bewegungsmuster in Abhängigkeit von ihren Umgebungen ausführen sollen. Manche Fragestellungen der digitalen Bildbearbeitung lassen sich auf Wächterprobleme zurückführen. Auch Beleuchtungsprobleme einer Bühne und das Problem bei der Beobachtung von Tierpopulationen in großen Gebieten können als Wächterproblem modelliert werden. Eine weitere Anwendung ist die Aufstellung der Infrastruktur für die Wetterbeobachtung oder zur Warnung vor Naturkatastrophen. Das Problem fällt komplexitätstheoretisch in die Klasse der APX-Probleme, das heißt, dass wahrscheinlich kein Algorithmus existiert, der es für allgemeine Polygone effizient und korrekt löst. Andererseits hat man für das Problem und seine Varianten obere Schranken für die Zahl der Wächter gefunden und beweisen können, dass diese auch scharf sind. Das heißt, sie können nicht weiter verbessert werden, ohne dass man sich auf spezielle Polygonklassen einschränkt. Die wahrscheinlich erste systematische Betrachtung von Sichtbarkeitsfragen regte Victor Klee im August 1973 auf einer Konferenz in Stanford an, indem er das Museumsproblem für Punktwächter und eine sich als korrekt herausgestellte Vermutung formulierte. Zwei Jahre später präsentierte Chvátal eine bewiesene Lösung des Problems.hvátal eine bewiesene Lösung des Problems.
, Het museumprobleem of kunstgalerijprobleem … Het museumprobleem of kunstgalerijprobleem (Engels: art gallery problem) is een wiskundig probleem uit de computationele meetkunde: hoeveel suppoosten zijn er minimaal nodig om een kunstgalerij te bewaken, waarvan de plattegrond een eenvoudige veelhoek is? Elk punt in de galerij moet dus in het gezichtsveld van minstens een suppoost liggen. We veronderstellen dat de suppoosten stationair zijn en een gezichtsveld van 360° hebben. Dit probleem en allerlei variaties erop zijn uitgebreid bestudeerd en in 1987 wijdde er zelfs een volledige monografie aan. formuleerde het probleem in de rand van een wetenschappelijk congres in 1973 als antwoord op een vraag van voor een interessant meetkundig probleem. voor een interessant meetkundig probleem.
, En informatique, plus précisément en géomé … En informatique, plus précisément en géométrie algorithmique, le problème de la galerie d'art est un problème de visibilité bien étudié inspiré d'un problème réel. Il se formule comme suit : « Quel est le nombre de gardiens (ou caméras) nécessaires pour surveiller une galerie d'art, et où faut-il les placer ? » Formellement, la galerie d'art est représenté par un polygone simple et chaque gardien par un point du polygone. Un ensemble de points est dit surveiller ou couvrir un polygone si, pour tout point du polygone, il existe un point tel que le segment de droite entre et est entièrement contenu dans le polygone. On peut aussi interpréter les gardiens comme des caméras de surveillance et demander que l'ensemble de la galerie soit visible en balayage.le de la galerie soit visible en balayage.
, Теорема галереї мистецтв або музейна пробл … Теорема галереї мистецтв або музейна проблема — добре вивчена проблема видності в обчислювальній геометрії. Вона походить від реальної задачі охорони художньої галереї за допомогою найменшої можливої кількості камер, що можуть одночасно спостерігати за всією галереєю. В обчислювальній геометрії планування галереї описується за допомогою простого многокутника і кожна камера представлена точкою у многокутнику. Кажуть, що множина точок охороняє многокутник, якщо для кожної точки у многокутнику існує деяка точка така, що відрізок між і не залишає цей многокутник.відрізок між і не залишає цей многокутник.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Art_gallery_problem.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.cs.ubc.ca/nest/theory/thread/papers/shermer2002.pdf +
, http://www.ic.unicamp.br/~cid/Problem-instances/Art-Gallery/ +
, http://cgm.cs.mcgill.ca/~godfried/publications/star.pdf +
, http://www.inf.ethz.ch/personal/eidenben/publications/eidenbenz_algorithmica2001.pdf +
, https://web.archive.org/web/20030624032504/http:/www.inf.ethz.ch/personal/eidenben/publications/eidenbenz_algorithmica2001.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
1448859
|
| http://dbpedia.org/ontology/wikiPageLength
|
23272
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1124771943
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Covering_problems +
, http://dbpedia.org/resource/Dual_graph +
, http://dbpedia.org/resource/File:Polyhedron_with_no_vertex_visible_from_center.svg +
, http://dbpedia.org/resource/Linear_time +
, http://dbpedia.org/resource/Approximation_ratio +
, http://dbpedia.org/resource/Maria_Klawe +
, http://dbpedia.org/resource/Mathematical_induction +
, http://dbpedia.org/resource/Art_gallery +
, http://dbpedia.org/resource/V%C3%A1clav_Chv%C3%A1tal +
, http://dbpedia.org/resource/J%C3%B6rg-R%C3%BCdiger_Sack +
, http://dbpedia.org/resource/Set_cover +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Bernard_Chazelle +
, http://dbpedia.org/resource/Godfried_Toussaint +
, http://dbpedia.org/resource/Anna_Lubiw +
, http://dbpedia.org/resource/Robotics +
, http://dbpedia.org/resource/Logarithm +
, http://dbpedia.org/resource/Category:Articles_containing_proofs +
, http://dbpedia.org/resource/Illumination_problem +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Image_editing +
, http://dbpedia.org/resource/Polyhedron +
, http://dbpedia.org/resource/Artificial_intelligence +
, http://dbpedia.org/resource/NP-hard +
, http://dbpedia.org/resource/Approximation_algorithm +
, http://dbpedia.org/resource/Category:Computational_geometry +
, http://dbpedia.org/resource/VC_dimension +
, http://dbpedia.org/resource/Polygon_covering +
, http://dbpedia.org/resource/Daniel_Kleitman +
, http://dbpedia.org/resource/Graph_coloring +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Proofs_from_THE_BOOK +
, http://dbpedia.org/resource/Israel_Journal_of_Mathematics +
, http://dbpedia.org/resource/Point_%28geometry%29 +
, http://dbpedia.org/resource/Dominating_set_problem +
, http://dbpedia.org/resource/Line_segment +
, http://dbpedia.org/resource/Computational_geometry +
, http://dbpedia.org/resource/Visibility_graph +
, http://dbpedia.org/resource/Polynomial-time_approximation_scheme +
, http://dbpedia.org/resource/Simple_polygon +
, http://dbpedia.org/resource/Decision_problem +
, http://dbpedia.org/resource/Tree_%28graph_theory%29 +
, http://dbpedia.org/resource/Polygon_triangulation +
, http://dbpedia.org/resource/%CE%95-net_%28computational_geometry%29 +
, http://dbpedia.org/resource/Victor_Klee +
, http://dbpedia.org/resource/SWAT_and_WADS_conferences +
, http://dbpedia.org/resource/Star-shaped_polygon +
, http://dbpedia.org/resource/File:Art_gallery_problem.svg +
, http://dbpedia.org/resource/Existential_theory_of_the_reals +
, http://dbpedia.org/resource/File:Orthogonal_polyhedron_with_no_vertex_visible_from_center.svg +
, http://dbpedia.org/resource/Divide_and_conquer_algorithm +
, http://dbpedia.org/resource/Visibility_problem +
, http://dbpedia.org/resource/Orthogonal_polygons +
, http://dbpedia.org/resource/File:Triangulation_3-coloring.svg +
, http://dbpedia.org/resource/Category:Polygons +
, http://dbpedia.org/resource/Upper_bound +
|
| http://dbpedia.org/property/author1Link
|
David Avis
|
| http://dbpedia.org/property/author2Link
|
Godfried Toussaint
|
| http://dbpedia.org/property/first
|
Godfried
, David
|
| http://dbpedia.org/property/last
|
Avis
, Toussaint
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:PanoViewer +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Efn +
, http://dbpedia.org/resource/Template:Center +
, http://dbpedia.org/resource/Template:Clear +
, http://dbpedia.org/resource/Template:Sfnp +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Refend +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Notelist +
, http://dbpedia.org/resource/Template:Harvs +
|
| http://dbpedia.org/property/year
|
1981
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Covering_problems +
, http://dbpedia.org/resource/Category:Computational_geometry +
, http://dbpedia.org/resource/Category:Polygons +
, http://dbpedia.org/resource/Category:Articles_containing_proofs +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Art_gallery_problem?oldid=1124771943&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Least_color_of_3-coloration.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/3-coloring_of_the_polygon.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Art_gallery_problem.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Orthogonal_polyhedron_with_no_vertex_visible_from_center.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Triangulation_3-coloring.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Triangulation_of_polygon.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Polyhedron_with_no_vertex_visible_from_center.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Polyhedron_with_no_vertex_visible_from_center_%28inside_panorama%29.jpg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Art_gallery_problem +
|
| owl:sameAs |
http://hu.dbpedia.org/resource/K%C3%A9pt%C3%A1rprobl%C3%A9ma +
, http://fa.dbpedia.org/resource/%D9%86%DA%AF%D8%A7%D8%B1%D8%AE%D8%A7%D9%86%D9%87_%D9%87%D9%86%D8%B1%DB%8C_%28%D9%87%D9%86%D8%AF%D8%B3%D9%87%29 +
, http://ca.dbpedia.org/resource/Problema_del_guarda_del_museu +
, http://ro.dbpedia.org/resource/Problema_galeriei_de_art%C4%83 +
, http://uk.dbpedia.org/resource/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%B3%D0%B0%D0%BB%D0%B5%D1%80%D0%B5%D1%97_%D0%BC%D0%B8%D1%81%D1%82%D0%B5%D1%86%D1%82%D0%B2 +
, http://fi.dbpedia.org/resource/Taidemuseo-ongelma +
, http://ru.dbpedia.org/resource/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%BA%D0%B0%D1%80%D1%82%D0%B8%D0%BD%D0%BD%D0%BE%D0%B9_%D0%B3%D0%B0%D0%BB%D0%B5%D1%80%D0%B5%D0%B5 +
, http://nl.dbpedia.org/resource/Kunstgalerijprobleem +
, http://yago-knowledge.org/resource/Art_gallery_problem +
, http://www.wikidata.org/entity/Q2000090 +
, http://pt.dbpedia.org/resource/Problema_da_galeria_de_arte +
, http://sr.dbpedia.org/resource/%D0%9F%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC_%D1%83%D0%BC%D0%B5%D1%82%D0%BD%D0%B8%D1%87%D0%BA%D0%B5_%D0%B3%D0%B0%D0%BB%D0%B5%D1%80%D0%B8%D1%98%D0%B5 +
, http://rdf.freebase.com/ns/m.052fw1 +
, http://es.dbpedia.org/resource/Problema_de_la_galer%C3%ADa_de_arte +
, http://de.dbpedia.org/resource/Problem_der_Museumsw%C3%A4chter +
, http://zh.dbpedia.org/resource/%E7%BE%8E%E6%9C%AF%E9%A6%86%E9%97%AE%E9%A2%98 +
, https://global.dbpedia.org/id/uBiZ +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_de_la_galerie_d%27art +
, http://he.dbpedia.org/resource/%D7%91%D7%A2%D7%99%D7%99%D7%AA_%D7%94%D7%92%D7%9C%D7%A8%D7%99%D7%94_%D7%9C%D7%90%D7%9E%D7%A0%D7%95%D7%AA +
, http://dbpedia.org/resource/Art_gallery_problem +
|
| rdf:type |
http://dbpedia.org/class/yago/Problem114410605 +
, http://dbpedia.org/class/yago/Difficulty114408086 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/Condition113920835 +
, http://dbpedia.org/class/yago/WikicatGeometricAlgorithms +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/WikicatComputationalProblems +
, http://dbpedia.org/class/yago/Attribute100024264 +
, http://dbpedia.org/class/yago/State100024720 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Act100030358 +
|
| rdfs:comment |
美术馆问题或博物馆问题是计算几何中的一种, 来源于现实世界中的看守美术馆的问题: 如何用最少的守卫看守美术馆, 并使得美术馆的每个角落都在守卫的视野之中. 在计算几何的版本中, 美术馆的形状被表示为一个简单多边形并且每个守卫被表示为该多边形内的一个点. 称一个点集 能够守卫一个多边形, 如果对多边形内的每个点 ,存在点 使得连接 和 的 线段 在多边形的内部.
, Het museumprobleem of kunstgalerijprobleem … Het museumprobleem of kunstgalerijprobleem (Engels: art gallery problem) is een wiskundig probleem uit de computationele meetkunde: hoeveel suppoosten zijn er minimaal nodig om een kunstgalerij te bewaken, waarvan de plattegrond een eenvoudige veelhoek is? Elk punt in de galerij moet dus in het gezichtsveld van minstens een suppoost liggen. We veronderstellen dat de suppoosten stationair zijn en een gezichtsveld van 360° hebben. zijn en een gezichtsveld van 360° hebben.
, Теорема галереї мистецтв або музейна пробл … Теорема галереї мистецтв або музейна проблема — добре вивчена проблема видності в обчислювальній геометрії. Вона походить від реальної задачі охорони художньої галереї за допомогою найменшої можливої кількості камер, що можуть одночасно спостерігати за всією галереєю. В обчислювальній геометрії планування галереї описується за допомогою простого многокутника і кожна камера представлена точкою у многокутнику. Кажуть, що множина точок охороняє многокутник, якщо для кожної точки у многокутнику існує деяка точка така, що відрізок між і не залишає цей многокутник.відрізок між і не залишає цей многокутник.
, O problema da galeria de arte (também conh … O problema da galeria de arte (também conhecido como o problema do museu) é um bem estudado em geometria computacional, que tem a sua origem no seguinte problema do mundo real: "Numa galeria de arte de forma poligonal, qual é o número mínimo de guardas que juntos podem observar toda a galeria de arte"? Formalmente, considere uma área poligonal , interpretada como a planta de uma galeria de arte. Escolher o menor número possível de pontos (guardas) em tal que para cada ponto em , e para um o segmento de linha entre e não deixa o polígono.
* Configuração 1
* Configuração 2
* Configuração 3ação 1
* Configuração 2
* Configuração 3
, En informatique, plus précisément en géomé … En informatique, plus précisément en géométrie algorithmique, le problème de la galerie d'art est un problème de visibilité bien étudié inspiré d'un problème réel. Il se formule comme suit : « Quel est le nombre de gardiens (ou caméras) nécessaires pour surveiller une galerie d'art, et où faut-il les placer ? »alerie d'art, et où faut-il les placer ? »
, The art gallery problem or museum problem … The art gallery problem or museum problem is a well-studied visibility problem in computational geometry. It originates from the following real-world problem: "In an art gallery, what is the minimum number of guards who together can observe the whole gallery?" In the geometric 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.nt between and does not leave the polygon.
, Das Problem der Museumswächter (en: Art ga … Das Problem der Museumswächter (en: Art gallery problem) ist eine Fragestellung der algorithmischen Geometrie. Dabei wird folgende Situation untersucht: „Gegeben sei eine polygonale Fläche mit Rand , interpretiert als Grundriss eines Museums. Wähle nun möglichst wenige Punkte (‚Wächter‘) im Innern des Polygons, sodass jeder Punkt im Innern des Polygons durch eine Gerade, die ganz in einschließlich Rand liegt, mit einem Wächter verbunden werden kann.“ Das ist äquivalent dazu, ein Polygon minimal sternförmig zu überdecken.Polygon minimal sternförmig zu überdecken.
, Задача о картинной галерее или музейная за … Задача о картинной галерее или музейная задача — это хорошо изученная (просматриваемости) в вычислительной геометрии. Задача возникает в реальном мире как задача охраны художественной галереи минимальным числом охранников, которые в состоянии видеть всю галерею. В версии задачи для вычислительной геометрии галерея представляется как простой многоугольник, а каждый охранник представляется точкой внутри многоугольника. Говорят, что множество точек охраняет многоугольник, если для любой точки внутри многоугольника существует такая точка , что отрезок, соединяющий и , лежит полностью внутри многоугольника.и , лежит полностью внутри многоугольника.
, El problema de la galería de arte o proble … El problema de la galería de arte o problema del museo es un muy estudiado en la geometría computacional. La cuestión fue planteada por Victor Klee en 1973 en estos términos: Determinar el mínimo número de puntos de un polígono que son suficientes para ver a todos los restantes. Se puede interpretar también en términos de vigilancia de una sala poligonal.minos de vigilancia de una sala poligonal.
, El problema del guarda del museu és un mol … El problema del guarda del museu és un molt estudiat en l'àmbit de la geometria computacional. Sorgeix d'un problema real en què cal vigilar una galeria d'art amb el mínim nombre de guardes, tal que tota la galeria quedi vigilada. També conegut com a problema de la galeria d'art o, simplement, problema del museu, la versió de geometria computacional la galeria es representa per un polígon i cada guarda per un punt en el polígon. Es diu que un conjunt de punts guarda un polígon si, per tot punt del polígon hi ha algun pertanyent a tal que la línia entre i no surti del polígon.que la línia entre i no surti del polígon.
|
| rdfs:label |
Kunstgalerijprobleem
, 美术馆问题
, Задача о картинной галерее
, Problème de la galerie d'art
, Art gallery problem
, Problem der Museumswächter
, Problema de la galería de arte
, Problema del guarda del museu
, Теорема галереї мистецтв
, Problema da galeria de arte
|
