Shortest rectilinear path queries to rectangles in a rectangular domain (Q5896842): 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.2021.101796
+Normal rank
@@ Property / OpenAlex ID @@
+W4226390175
@@ Property / OpenAlex ID: W4226390175 / rank @@
+Normal rank
@@ Property / cites work @@
+Ray Shooting and Parametric Search
@@ Property / cites work: Ray Shooting and Parametric Search / rank @@
+Normal rank
@@ Property / cites work @@
+Farthest neighbors and center points in the presence of rectngular obstacles
+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 @@
+Q4252291
@@ Property / cites work: Q4252291 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+ORTHOGONAL SHORTEST ROUTE QUERIES AMONG AXES PARALLEL RECTANGULAR OBSTACLES
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
+Normal rank
@@ Property / cites work @@
+Shortest Path Queries in Polygonal Domains
@@ Property / cites work: Shortest Path Queries in Polygonal Domains / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the upper envelope of n line segments in O(n log n) time
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Euclidean Shortest Paths in the Plane
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Higher-Order Geodesic Voronoi Diagrams in a Polygonal Domain with Holes
+Normal rank
@@ Property / cites work @@
+\(L_ 1\) shortest paths among polygonal obstacles in the plane
+Normal rank
@@ Property / cites work @@
+THE L<sub>∞</sub> VORONOI DIAGRAM OF SEGMENTS AND VLSI APPLICATIONS
+Normal rank
@@ Property / cites work @@
+Q5088992
@@ Property / cites work: Q5088992 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5896842