Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,476,708 papers from all fields of science
Search
Sign In
Create Free Account
Watchman route problem
Known as:
Watchman problem
The Watchman Problem is an optimization problem in computational geometry where the objective is to compute the shortest route a watchman should take…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
3 relations
Art gallery problem
Computational geometry
Visibility (geometry)
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A Linear-time Algorithm for Orthogonal Watchman Route Problem with Minimum Bends
Hamid Hoorfar
,
A. Bagheri
arXiv.org
2017
Corpus ID: 8291146
Given an orthogonal polygon $ P $ with $ n $ vertices, the goal of the watchman route problem is finding a path $ S $ of the…
Expand
2014
2014
Computing Approximate Solutions to the Art Gallery Problem and Watchman Route Problem by Means of Photon Mapping
B. A. Johnson
2014
Corpus ID: 60181848
2011
2011
Watchman Route Problem
It Informatics
2011
Corpus ID: 70064663
The Watchman Route Problem is an optimization problem in computational geometry where the objective is to compute the shortest…
Expand
2011
2011
Algorithms for mobile agents with limited capabilities
Christiane Schmidt
2011
Corpus ID: 14068334
This work deals with geometric problems and the use of limited capability agents for these problems. Exploration and guarding…
Expand
2008
2008
Robot vision : second international workshop, RobVis 2008, Auckland, New Zealand, February 18-20, 2008 : proceedings
G. Sommer
,
R. Klette
2008
Corpus ID: 20904300
Motion Analysis.- Dynamic Multiresolution Optical Flow Computation.- Particle-Based Belief Propagation for Structure from Motion…
Expand
Review
2001
Review
2001
Theoretical Robot Exploration
I. V. Isler
2001
Corpus ID: 10337846
The Shortest Watchman Route Problem, namely ’Given a polygon find the shortest route in the polygon with the property that each…
Expand
1993
1993
' .. .Iost in the Sirius ... '? - Consideration of the Provenance of the Hatchet Head Recovered from the Sirius Wreck Site, Norfolk Island
A. Watchman
1993
Corpus ID: 130211507
A ground stone hatchet head was found in the excavation of the Sirius which was wrecked off Norfolk Island in 1790. This paper…
Expand