An improved algorithm for computing a shortest watchman route for lines (Q1685027)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved algorithm for computing a shortest watchman route for lines |
scientific article |
Statements
An improved algorithm for computing a shortest watchman route for lines (English)
0 references
13 December 2017
0 references
computational geometry
0 references
watchman route problem
0 references
dynamic programming
0 references
shortest paths
0 references
