Computing Shortest Paths in the Plane with Removable Obstacles (Q5116468): Difference between revisions

@@ label / en / label / en @@
+Computing Shortest Paths in the Plane with Removable Obstacles
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Low-Dimensional Linear Programming with Violations
+Normal rank
@@ Property / cites work @@
+Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane
+Normal rank
@@ Property / cites work @@
+ON GEOMETRIC PATH QUERY PROBLEMS
@@ Property / cites work: ON GEOMETRIC PATH QUERY PROBLEMS / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Shortest Paths amid Convex Pseudodisks
@@ Property / cites work: Computing Shortest Paths amid Convex Pseudodisks / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Optimal Algorithm for Finding L 1 Shortest Paths among Polygonal Obstacles in the Plane
+Normal rank
@@ Property / cites work @@
+Computing Shortest Paths among Curved Obstacles in the Plane
+Normal rank
@@ Property / cites work @@
+A new algorithm for computing visibility graphs of polygonal obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Computing shortest paths with uncertainty
@@ Property / cites work: Computing shortest paths with uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest path problem with uncertain arc lengths
@@ Property / cites work: Shortest path problem with uncertain arc lengths / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111738
@@ Property / cites work: Q5111738 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Euclidean Shortest Paths in the Plane
+Normal rank
@@ Property / cites work @@
+Planar rectilinear shortest path computation using corridors
+Normal rank
@@ Property / cites work @@
+Stochastic minimum spanning trees in euclidean spaces
+Normal rank
@@ Property / cites work @@
+SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLE
+Normal rank
@@ Property / cites work @@
+Rectilinear paths among rectilinear obstacles
@@ Property / cites work: Rectilinear paths among rectilinear obstacles / rank @@
+Normal rank
@@ Property / cites work @@
+On geometric optimization with few violated constraints
+Normal rank
@@ Property / cites work @@
+The weighted region problem
@@ Property / cites work: The weighted region problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945516
@@ Property / cites work: Q4945516 / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-violation linear programming
@@ Property / cites work: \(k\)-violation linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Bicriteria Rectilinear Shortest Paths among Rectilinear Obstacles in the Plane
+Normal rank
@@ Property / cites work @@
+ON BENDS AND LENGTHS OF RECTILINEAR PATHS: A GRAPH-THEORETIC APPROACH
+Normal rank
@@ Property / cites work @@
+Rectilinear Path Problems among Rectilinear Obstacles Revisited
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2018/8831/pdf/LIPIcs-SWAT-2018-5.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2810759650
@@ Property / OpenAlex ID: W2810759650 / rank @@
+Normal rank
@@ Property / title @@
+Computing Shortest Paths in the Plane with Removable Obstacles (English)
+Normal rank