\(L_{1}\) shortest path queries in simple polygons (Q2272388): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2891382868
@@ Property / OpenAlex ID: W2891382868 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07481
@@ Property / arXiv ID: 1809.07481 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Q4636496
@@ Property / cites work: Q4636496 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+The level ancestor problem simplified
@@ Property / cites work: The level ancestor problem simplified / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon in linear time
@@ Property / cites work: Triangulating a simple polygon in linear time / rank @@
+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 @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+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 @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Computing minimum length paths of a given homotopy class
+Normal rank
@@ Property / cites work @@
+Matrix Searching with the Shortest-Path Metric
@@ Property / cites work: Matrix Searching with the Shortest-Path Metric / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+AN OPTIMAL DATA STRUCTURE FOR SHORTEST RECTILINEAR PATH QUERIES IN A SIMPLE RECTILINEAR POLYGON
+Normal rank
@@ Property / Wikidata QID @@
+Q127831844
@@ Property / Wikidata QID: Q127831844 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2272388