Spanners for Directed Transmission Graphs (Q4581909): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07798
@@ Property / arXiv ID: 1601.07798 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633824
@@ Property / cites work: Q4633824 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+π/2-ANGLE YAO GRAPHS ARE SPANNERS
@@ Property / cites work: π/2-ANGLE YAO GRAPHS ARE SPANNERS / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths in intersection graphs of unit disks
+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 @@
+Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for constructing oriented Voronoi diagrams and geograph neighborhood graphs
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners for geometric intersection graphs with applications
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi Diagram in the Laguerre Geometry and Its Applications
+Normal rank
@@ Property / cites work @@
+Spanners and Reachability Oracles for Directed Transmission Graphs
+Normal rank
@@ Property / cites work @@
+Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact oracles for reachability and approximate distances in planar digraphs
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank
@@ Property / OpenAlex ID @@
+W3099199262
@@ Property / OpenAlex ID: W3099199262 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129418690
@@ Property / Wikidata QID: Q129418690 / rank @@
+Normal rank