Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Watchman_route_problem> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Watchman_route_problem abstract "The Watchman Problem is an optimization problem in computational geometry where the objective is to compute the shortest route a watchman should take to guard an entire area with obstacles given only a map of the area. The challenge is to make sure the watchman peeks behind every corner and to determine the best order in which corners should be visited in. There are polynomial-time solutions but they all suffer from severe numerical problems inherent in the computations.Note that this is not the same as the museum problem, which is about a similar situation, but with multiple, stationary watchmen.".
- Watchman_route_problem wikiPageID "2997527".
- Watchman_route_problem wikiPageRevisionID "308398113".
- Watchman_route_problem hasPhotoCollection Watchman_route_problem.
- Watchman_route_problem subject Category:Geometric_algorithms.
- Watchman_route_problem type Abstraction100002137.
- Watchman_route_problem type Act100030358.
- Watchman_route_problem type Activity100407535.
- Watchman_route_problem type Algorithm105847438.
- Watchman_route_problem type Event100029378.
- Watchman_route_problem type GeometricAlgorithms.
- Watchman_route_problem type Procedure101023820.
- Watchman_route_problem type PsychologicalFeature100023100.
- Watchman_route_problem type Rule105846932.
- Watchman_route_problem type YagoPermanentlyLocatedEntity.
- Watchman_route_problem comment "The Watchman Problem is an optimization problem in computational geometry where the objective is to compute the shortest route a watchman should take to guard an entire area with obstacles given only a map of the area. The challenge is to make sure the watchman peeks behind every corner and to determine the best order in which corners should be visited in.".
- Watchman_route_problem label "Watchman route problem".
- Watchman_route_problem sameAs m.08jlp3.
- Watchman_route_problem sameAs Q7973176.
- Watchman_route_problem sameAs Q7973176.
- Watchman_route_problem sameAs Watchman_route_problem.
- Watchman_route_problem wasDerivedFrom Watchman_route_problem?oldid=308398113.
- Watchman_route_problem isPrimaryTopicOf Watchman_route_problem.