Computing an \(L_1\) shortest path among splinegonal obstacles in the plane (Q2082179): Difference between revisions

@@ Property / author @@
-Rajasekhar Inkulu
@@ Property / author: Rajasekhar Inkulu / rank @@
-Normal rank
@@ Property / author @@
+Rajasekhar Inkulu
@@ Property / author: Rajasekhar Inkulu / rank @@
+Normal rank
@@ 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/s10878-020-00524-0
+Normal rank
@@ Property / OpenAlex ID @@
+W3000110732
@@ Property / OpenAlex ID: W3000110732 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633835
@@ Property / cites work: Q4633835 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar spanners and approximate shortest path queries among obstacles in the plane
+Normal rank
@@ Property / cites work @@
+On parallel rectilinear obstacle-avoiding paths
@@ Property / cites work: On parallel rectilinear obstacle-avoiding paths / rank @@
+Normal rank
@@ Property / cites work @@
+TRIANGULATING DISJOINT JORDAN CHAINS
@@ Property / cites work: TRIANGULATING DISJOINT JORDAN CHAINS / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear short path queries among rectangular obstacles
+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 @@
+Two-point L1 shortest path queries in the plane
@@ Property / cites work: Two-point L1 shortest path queries in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear shortest paths in the presence of rectangular barriers
+Normal rank
@@ Property / cites work @@
+Computational geometry in a curved world
@@ Property / cites work: Computational geometry in a curved world / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition and intersection of simple splinegons
+Normal rank
@@ Property / cites work @@
+ORTHOGONAL SHORTEST ROUTE QUERIES AMONG AXES PARALLEL RECTANGULAR OBSTACLES
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+An Output-Sensitive Algorithm for Computing Visibility Graphs
+Normal rank
@@ Property / cites work @@
+Optimal shortest path queries in a simple polygon
@@ Property / cites work: Optimal shortest path queries in a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+A new data structure for shortest path queries in a simple polygon
+Normal rank
@@ Property / cites work @@
+Computing minimum length paths of a given homotopy class
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Euclidean Shortest Paths in the Plane
+Normal rank
@@ Property / cites work @@
+A near-optimal algorithm for shortest paths among curved obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Planar rectilinear shortest path computation using corridors
+Normal rank
@@ Property / cites work @@
+Efficiently Constructing the Visibility Graph of a Simple Polygon with Obstacles
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
+Normal rank
@@ Property / cites work @@
+\(L_ 1\) shortest paths among polygonal obstacles in the plane
+Normal rank
@@ Property / cites work @@
+SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
@@ Property / cites work: SHORTEST PATHS AMONG OBSTACLES IN THE PLANE / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient approximate shortest-path queries among isothetic rectangular obstacles
+Normal rank
@@ Property / cites work @@
+Shortest paths in the plane with convex polygonal obstacles
+Normal rank
@@ Property / cites work @@
+Shortest paths in the plane with polygonal obstacles
+Normal rank