Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Art_gallery_problem> ?p ?o. }
Showing items 1 to 37 of
37
with 100 items per page.
- Art_gallery_problem abstract "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 who 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.".
- Art_gallery_problem thumbnail Art_gallery_problem.svg?width=300.
- Art_gallery_problem wikiPageExternalLink star.pdf.
- Art_gallery_problem wikiPageExternalLink art.html.
- Art_gallery_problem wikiPageExternalLink shermer2002.pdf.
- Art_gallery_problem wikiPageExternalLink Art-Gallery.
- Art_gallery_problem wikiPageExternalLink eidenbenz_algorithmica2001.pdf.
- Art_gallery_problem wikiPageID "1448859".
- Art_gallery_problem wikiPageRevisionID "587280280".
- Art_gallery_problem author1Link "David Avis".
- Art_gallery_problem author2Link "Godfried Toussaint".
- Art_gallery_problem first "David".
- Art_gallery_problem first "Godfried".
- Art_gallery_problem hasPhotoCollection Art_gallery_problem.
- Art_gallery_problem last "Avis".
- Art_gallery_problem last "Toussaint".
- Art_gallery_problem year "1981".
- Art_gallery_problem subject Category:Articles_containing_proofs.
- Art_gallery_problem subject Category:Computational_geometry.
- Art_gallery_problem subject Category:Computational_problems.
- Art_gallery_problem comment "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 who 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.".
- Art_gallery_problem label "Art gallery problem".
- Art_gallery_problem label "Kunstgalerijprobleem".
- Art_gallery_problem label "Problem der Museumswächter".
- Art_gallery_problem label "Problema da galeria de arte".
- Art_gallery_problem label "Problema de la galería de arte".
- Art_gallery_problem label "美术馆问题".
- Art_gallery_problem sameAs Problem_der_Museumswächter.
- Art_gallery_problem sameAs Problema_de_la_galería_de_arte.
- Art_gallery_problem sameAs Kunstgalerijprobleem.
- Art_gallery_problem sameAs Problema_da_galeria_de_arte.
- Art_gallery_problem sameAs m.052fw1.
- Art_gallery_problem sameAs Q2000090.
- Art_gallery_problem sameAs Q2000090.
- Art_gallery_problem wasDerivedFrom Art_gallery_problem?oldid=587280280.
- Art_gallery_problem depiction Art_gallery_problem.svg.
- Art_gallery_problem isPrimaryTopicOf Art_gallery_problem.
