Path planning in a weighted planar subdivision under the Manhattan metric (Q6184991): Difference between revisions

@@ Property / cites work @@
+Path planning with objectives minimum length and maximum clearance
+Normal rank
@@ Property / cites work @@
+Shortest paths among transient obstacles
@@ Property / cites work: Shortest paths among transient obstacles / rank @@
+Normal rank
@@ Property / cites work @@
+Q5713497
@@ Property / cites work: Q5713497 / rank @@
+Normal rank
@@ Property / cites work @@
+Planning Algorithms
@@ Property / cites work: Planning Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted region problem
@@ Property / cites work: The weighted region problem / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the unsolvability of the weighted region shortest path problem
+Normal rank
@@ Property / cites work @@
+Algorithms for approximate shortest path queries on weighted polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+Determining approximate shortest paths on weighted polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+On finding approximate optimal paths in weighted regions
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for computing shortest paths in weighted 3-d domains
+Normal rank
@@ Property / cites work @@
+An \(\Omega (n^d)\) lower bound on the number of cell crossings for weighted shortest paths in \(d\)-dimensional polyhedral structures
+Normal rank
@@ Property / cites work @@
+SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLE
+Normal rank
@@ Property / cites work @@
+Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane
+Normal rank
@@ Property / cites work @@
+Path Planning in 0/1/∞ Weighted Regions with Applications
+Normal rank
@@ Property / cites work @@
+Faster shortest-path algorithms for planar graphs
@@ Property / cites work: Faster shortest-path algorithms for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Rectilinear shortest paths in the presence of rectangular barriers
+Normal rank