Watchman routes for lines and line segments (Q2445196): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2013.11.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2067096513
@@ Property / OpenAlex ID: W2067096513 / rank @@
+Normal rank
@@ Property / cites work @@
+Coverage with k-Transmitters in the Presence of Obstacles
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Guarding a set of line segments in the plane
@@ Property / cites work: Guarding a set of line segments in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a shortest watchman path in a simple polygon in polynomial-time
+Normal rank
@@ Property / cites work @@
+Finding the shortest watchman route in a simple polygon
+Normal rank
@@ Property / cites work @@
+Optimum watchman routes
@@ Property / cites work: Optimum watchman routes / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial theorem in plane geometry
@@ Property / cites work: A combinatorial theorem in plane geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Touring a sequence of polygons
@@ Property / cites work: Touring a sequence of polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Watchman tours for polygons with holes
@@ Property / cites work: Watchman tours for polygons with holes / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Q4155835
@@ Property / cites work: Q4155835 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Covering grids and orthogonal polygons with periscope guards
+Normal rank
@@ Property / cites work @@
+Q2934578
@@ Property / cites work: Q2934578 / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner’s Problem with Rectilinear Distance
@@ Property / cites work: On Steiner’s Problem with Rectilinear Distance / rank @@
+Normal rank
@@ Property / cites work @@
+Q5578578
@@ Property / cites work: Q5578578 / rank @@
+Normal rank
@@ Property / cites work @@
+A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
+Normal rank
@@ Property / cites work @@
+The traveling salesmanpProblem for lines in the plane
+Normal rank
@@ Property / cites work @@
+Cooperative mobile guards in grids
@@ Property / cites work: Cooperative mobile guards in grids / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945516
@@ Property / cites work: Q4945516 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Watchman Routes
@@ Property / cites work: Approximating Watchman Routes / rank @@
+Normal rank
@@ Property / cites work @@
+On gallery watchmen in grids
@@ Property / cites work: On gallery watchmen in grids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+The Euclidean traveling salesman problem is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4694752
@@ Property / cites work: Q4694752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5613007
@@ Property / cites work: Q5613007 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of shortest watchman routes in simple polygons
+Normal rank
@@ Property / cites work @@
+A linear-time 2-approximation algorithm for the watchman route problem for simple polygons
+Normal rank
@@ Property / cites work @@
+CORRIGENDUM TO "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES"
+Normal rank
@@ Property / cites work @@
+Minimization of the Maximum Distance between the Two Guards Patrolling a Polygonal Region
+Normal rank
@@ Property / cites work @@
+Illumination in the presence of opaque line segments in the plane
+Normal rank
@@ Property / cites work @@
+Illuminating disjoint line segments in the plane
@@ Property / cites work: Illuminating disjoint line segments in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945523
@@ Property / cites work: Q4945523 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of minimum corridor guarding problems
@@ Property / cites work: Complexity of minimum corridor guarding problems / rank @@
+Normal rank