This HTML5 document contains 31 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
n17http://www.ic.unicamp.br/~cid/Problem-instances/Art-Gallery/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10http://cs.smith.edu/~orourke/books/ArtGalleryTheorems/
n6http://cgm.cs.mcgill.ca/~godfried/publications/
n9http://www.inf.ethz.ch/personal/eidenben/publications/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://hu.dbpedia.org/resource/Sablon:
n11https://web.archive.org/web/20030624032504/http:/www.inf.ethz.ch/personal/eidenben/publications/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://hu.dbpedia.org/resource/Kategória:
n16http://www.cs.ubc.ca/nest/theory/thread/papers/

Statements

Subject Item
dbpedia-hu:Képtárprobléma
rdfs:label
Képtárprobléma
dct:subject
n4:Számítási_geometria n4:Sokszögek
dbo:wikiPageID
1394123
dbo:wikiPageRevisionID
21195451
dbo:wikiPageExternalLink
n6:star.pdf n9:eidenbenz_algorithmica2001.pdf n10:art.html n11:eidenbenz_algorithmica2001.pdf n16:shermer2002.pdf n17:
prop-hu:wikiPageUsesTemplate
n8:Harvs n8:Reflist n8:Harvtxt n8:Wayback n8:Citation
prop-hu:date
20030624032504
prop-hu:first
David Godfried
prop-hu:last
Toussaint Avis
prop-hu:url
n9:eidenbenz_algorithmica2001.pdf
prop-hu:year
1981
prop-hu:author1Link
David Avis
prop-hu:author2Link
Godfried Toussaint
dbo:abstract
A művészeti galéria probléma vagy képtárprobléma (art gallery problem/museum problem) a egy jól tanulmányozott . A probléma ihletője a valós életből vett feladat; minimálisan hány őr (360°-os kamera) szükséges egy múzeum őrzéséhez úgy, hogy az őrök egyszerre belássák az épület egészét. A feladat számítási geometriai átfogalmazásában a múzeumot egyszerű sokszög reprezentálja, az őrök pedig a sokszögön belül elhelyezkedő pontok. Pontok halmazáról akkor mondjuk, hogy őrzi a sokszöget, ha a sokszög minden pontjához tartozik olyan , amire a és között húzott szakasz a sokszögön belül található.
prov:wasDerivedFrom
wikipedia-hu:Képtárprobléma?oldid=21195451&ns=0
dbo:wikiPageLength
14304
foaf:isPrimaryTopicOf
wikipedia-hu:Képtárprobléma
Subject Item
dbpedia-hu:Művészeti_galéria_probléma
dbo:wikiPageRedirects
dbpedia-hu:Képtárprobléma
Subject Item
wikipedia-hu:Képtárprobléma
foaf:primaryTopic
dbpedia-hu:Képtárprobléma