$L_ 1$ shortest paths among polygonal obstacles in the plane (Q1188116): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility of disjoint polygons
@@ Property / cites work: Visibility of disjoint polygons / rank @@
+Normal rank
@@ Property / cites work @@
+An Extremal Problem on Sparse 0-1 Matrices
@@ Property / cites work: An Extremal Problem on Sparse 0-1 Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+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 @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Some methods of computational geometry applied to computer graphics
+Normal rank
@@ Property / cites work @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Davenport-Schinzel theory of matrices
@@ Property / cites work: Davenport-Schinzel theory of matrices / 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 @@
+Finding minimum rectilinear distance paths in the presence of barriers
+Normal rank
@@ Property / cites work @@
+Euclidean shortest paths in the presence of rectilinear barriers
+Normal rank
@@ Property / cites work @@
+Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm for shortest paths among obstacles in the plane
+Normal rank
@@ Property / cites work @@
+The Discrete Geodesic Problem
@@ Property / cites work: The Discrete Geodesic Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted region problem
@@ Property / cites work: The weighted region problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3856120
@@ Property / cites work: Q3856120 / rank @@
+Normal rank
@@ Property / cites work @@
+On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm
+Normal rank
@@ Property / cites work @@
+An algorithm for shortest-path motion in three dimensions
+Normal rank
@@ Property / cites work @@
+A New Approach to Planar Point Location
@@ Property / cites work: A New Approach to Planar Point Location / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+On Shortest Paths in Polyhedral Spaces
@@ Property / cites work: On Shortest Paths in Polyhedral Spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
+Normal rank
@@ Property / cites work @@
+On Some Distance Problems in Fixed Orientations
@@ Property / cites work: On Some Distance Problems in Fixed Orientations / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01758836
+Normal rank
@@ Property / OpenAlex ID @@
+W2063372577
@@ Property / OpenAlex ID: W2063372577 / rank @@
+Normal rank

\(L_ 1\) shortest paths among polygonal obstacles in the plane (Q1188116): Difference between revisions

Latest revision as of 11:17, 30 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)