An improved algorithm for computing a shortest watchman route for lines
type: Item
instance of: scholarly article
title: An improved algorithm for computing a shortest watchman route for lines
zbMATH Open document ID: 1423.68557
author: Bo Jiang
author: Xuehou Tan
published in: Information Processing Letters
publication date: 2017-12-13T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6817950
zbMATH Keywords: computational geometry
zbMATH Keywords: watchman route problem
zbMATH Keywords: dynamic programming
zbMATH Keywords: shortest paths
MaRDI profile type: Publication
full work available at URL: j.ipl.2017.11.011
OpenAlex ID: W2775016279
cites work: Optimum watchman routes
cites work: Q3651735
cites work: Touring a sequence of polygons
cites work: Watchman routes for lines and line segments
cites work: The traveling salesmanpProblem for lines in the plane
cites work: Q4945516
cites work: Fast computation of shortest watchman routes in simple polygons
cites work: AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES
cites work: CORRIGENDUM TO "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES"
cites work: Efficient Algorithms for Touring a Sequence of Convex Polygons and Related Problems
DOI: 10.1016/J.IPL.2017.11.011
Recommended article: AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES
Recommended article: Approximating a shortest watchman route
Recommended article: Fast computation of shortest watchman routes in simple polygons
Recommended article: Theory and Applications of Models of Computation
Recommended article: A linear-time 2-approximation algorithm for the watchman route problem for simple polygons
Recommended article: Shortest watchman routes in simple polygons
Recommended article: A novel linear algorithm for shortest paths in networks
Recommended article: Concerning the time bounds of existing shortest watchman route algorithms
Recommended article: Finding the shortest watchman route in a simple polygon
description: scientific article; zbMATH DE number 6817950