Shortest-Path Queries in Geometric Networks (Q6065461): Difference between revisions

@@ Property / cites work @@
+Distance Oracles for Stretch Less Than 2
@@ Property / cites work: Distance Oracles for Stretch Less Than 2 / rank @@
+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 @@
+Q5115792
@@ Property / cites work: Q5115792 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster approximate diameter and distance oracles in planar graphs
+Normal rank
@@ Property / cites work @@
+Almost optimal distance oracles for planar graphs
@@ Property / cites work: Almost optimal distance oracles for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for Constructing Sparse Euclidean Spanners
+Normal rank
@@ Property / cites work @@
+Optimal Euclidean Spanners
@@ Property / cites work: Optimal Euclidean Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Well-separated pair decomposition for the unit-disk graph metric and its applications
+Normal rank
@@ Property / cites work @@
+Q4607915
@@ Property / cites work: Q4607915 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant query time \((1 + \epsilon)\)-approximate distance oracle for planar graphs
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles for geometric spanners
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+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 @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Euclidean Shortest Paths in the Plane
+Normal rank
@@ Property / cites work @@
+Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Oracles beyond the Thorup--Zwick Bound
@@ Property / cites work: Distance Oracles beyond the Thorup--Zwick Bound / rank @@
+Normal rank
@@ Property / cites work @@
+Q3574258
@@ Property / cites work: Q3574258 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path queries in static networks
@@ Property / cites work: Shortest-path queries in static networks / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank