On finding a shortest isothetic path and its monotonicity inside a digital object (Q499711): 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.1007/s10472-014-9421-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2010334175
@@ Property / OpenAlex ID: W2010334175 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-link watchman tours
@@ Property / cites work: Minimum-link watchman tours / rank @@
+Normal rank
@@ Property / cites work @@
+On rectilinear link distance
@@ Property / cites work: On rectilinear link distance / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding shortest paths in the presence of orthogonal obstacles using a combined L 1 and link metric
+Normal rank
@@ Property / cites work @@
+Q4475323
@@ Property / cites work: Q4475323 / rank @@
+Normal rank
@@ Property / cites work @@
+The zookeeper route problem
@@ Property / cites work: The zookeeper route problem / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonally convex covering of orthogonal polygons without holes
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for TSP with neighborhoods in the plane
+Normal rank
@@ Property / cites work @@
+On Finding Shortest Isothetic Path inside a Digital Object
+Normal rank
@@ Property / cites work @@
+Q3151311
@@ Property / cites work: Q3151311 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Planar rectilinear shortest path computation using corridors
+Normal rank
@@ Property / cites work @@
+New approximation algorithms for the Steiner tree problems
+Normal rank
@@ Property / cites work @@
+Q3155868
@@ Property / cites work: Q3155868 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding minimum rectilinear distance paths in the presence of barriers
+Normal rank
@@ Property / cites work @@
+Watchman routes under limited visibility
@@ Property / cites work: Watchman routes under limited visibility / rank @@
+Normal rank
@@ Property / cites work @@
+On Shortest Paths in Polyhedral Spaces
@@ Property / cites work: On Shortest Paths in Polyhedral Spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225237
@@ Property / cites work: Q4225237 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the watchman route and zookeeper's problems.
+Normal rank
@@ Property / cites work @@
+Finding shortest safari routes in simple polygons
@@ Property / cites work: Finding shortest safari routes in simple polygons / rank @@
+Normal rank