I/O-efficient algorithms for computing planar geometric spanners (Q929749): Difference between revisions

@@ Property / cites work @@
+The buffer tree: A technique for designing batched external data structures
+Normal rank
@@ Property / cites work @@
+On external-memory MST, SSSP and multi-way planar graph separation
+Normal rank
@@ Property / cites work @@
+Q4945529
@@ Property / cites work: Q4945529 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+External-memory algorithms for processing line segments in geographic information systems
+Normal rank
@@ Property / cites work @@
+Planar spanners and approximate shortest path queries among obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Organization and maintenance of large ordered indexes
+Normal rank
@@ Property / cites work @@
+Q3140432
@@ Property / cites work: Q3140432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886056
@@ Property / cites work: Q4886056 / 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 @@
+RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS
+Normal rank
@@ Property / cites work @@
+Q4945509
@@ Property / cites work: Q4945509 / rank @@
+Normal rank
@@ Property / cites work @@
+I/O-efficient well-separated pair decomposition and applications
+Normal rank
@@ Property / cites work @@
+A new data structure for representing sorted lists
+Normal rank
@@ Property / cites work @@
+An external memory data structure for shortest path queries
+Normal rank
@@ Property / cites work @@
+Classes of graphs which approximate the complete Euclidean graph
+Normal rank
@@ Property / cites work @@
+Q4474222
@@ Property / cites work: Q4474222 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for memory hierarchies. Advanced lectures
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+CONSTRUCTING MULTIDIMENSIONAL SPANNER GRAPHS
@@ Property / cites work: CONSTRUCTING MULTIDIMENSIONAL SPANNER GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945521
@@ Property / cites work: Q4945521 / rank @@
+Normal rank
@@ Property / cites work @@
+A sparse graph almost as good as the complete graph on points in \(k\) dimensions
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank