| Property |
Value |
| 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ó. (hu)
- 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ó. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 14304 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:author1Link
|
- David Avis (hu)
- David Avis (hu)
|
| prop-hu:author2Link
|
- Godfried Toussaint (hu)
- Godfried Toussaint (hu)
|
| prop-hu:date
|
- 20030624032504 (xsd:decimal)
|
| prop-hu:first
|
- David (hu)
- Godfried (hu)
- David (hu)
- Godfried (hu)
|
| prop-hu:last
|
- Toussaint (hu)
- Avis (hu)
- Toussaint (hu)
- Avis (hu)
|
| prop-hu:url
| |
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
| |
| dct:subject
| |
| rdfs:label
|
- Képtárprobléma (hu)
- Képtárprobléma (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
