Shortest paths in intersection graphs of unit disks (Q2344058): Difference between revisions

@@ Property / DOI @@
-.1016/j.comgeo.2014.12.003
@@ Property / DOI: 10.1016/j.comgeo.2014.12.003 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2962776480
@@ Property / OpenAlex ID: W2962776480 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4855
@@ Property / arXiv ID: 1402.4855 / rank @@
+Normal rank
@@ Property / cites work @@
+Selecting distances in the plane
@@ Property / cites work: Selecting distances in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
+Normal rank
@@ Property / cites work @@
+Computing Maximally Separated Sets in the Plane
@@ Property / cites work: Computing Maximally Separated Sets in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating geometric bottleneck shortest paths
@@ Property / cites work: Approximating geometric bottleneck shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition of multidimensional point sets with applications to             <i>k</i>             -nearest-neighbors and             <i>n</i>             -body potential fields
+Normal rank
@@ Property / cites work @@
+A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
+Normal rank
@@ Property / cites work @@
+Fly Cheaply: On the Minimum Fuel Consumption Problem
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry helps in bottleneck matching and related problems
+Normal rank
@@ Property / cites work @@
+Dynamic Euclidean minimum spanning trees and extrema of binary functions
+Normal rank
@@ Property / cites work @@
+Testing bipartiteness of geometric intersection graphs
+Normal rank
@@ Property / cites work @@
+Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and Its Applications
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+An Expander-Based Approach to Geometric Optimization
+Normal rank
@@ Property / cites work @@
+On bounded leg shortest paths problems
@@ Property / cites work: On bounded leg shortest paths problems / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry Helps in Matching
@@ Property / cites work: Geometry Helps in Matching / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.COMGEO.2014.12.003
@@ Property / DOI: 10.1016/J.COMGEO.2014.12.003 / rank @@
+Normal rank