Space-efficient path-reporting approximate distance oracles (Q517013): Difference between revisions

@@ Property / cites work @@
+Object location using path separators
@@ Property / cites work: Object location using path separators / rank @@
+Normal rank
@@ Property / cites work @@
+Cops, robbers, and threatening skeletons
@@ Property / cites work: Cops, robbers, and threatening skeletons / rank @@
+Normal rank
@@ Property / cites work @@
+Compact name-independent routing with minimum stretch
+Normal rank
@@ Property / cites work @@
+Strong-diameter decompositions of minor free graphs
+Normal rank
@@ Property / cites work @@
+Improved routing strategies with succinct tables
@@ Property / cites work: Improved routing strategies with succinct tables / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999206
@@ Property / cites work: Q3999206 / rank @@
+Normal rank
@@ Property / cites work @@
+Routing with Polynomial Communication-Space Trade-Off
+Normal rank
@@ Property / cites work @@
+Online tracking of mobile users
@@ Property / cites work: Online tracking of mobile users / rank @@
+Normal rank
@@ Property / cites work @@
+Improved sparse covers for graphs excluding a fixed minor
+Normal rank
@@ Property / cites work @@
+Compact routing schemes with improved stretch
@@ Property / cites work: Compact routing schemes with improved stretch / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles with constant query time
+Normal rank
@@ Property / cites work @@
+Q4252295
@@ Property / cites work: Q4252295 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact routing schemes with low stretch factor
@@ Property / cites work: Compact routing schemes with low stretch factor / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs
+Normal rank
@@ Property / cites work @@
+Q5543308
@@ Property / cites work: Q5543308 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
+Normal rank
@@ Property / cites work @@
+Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey partitions and proximity data structures
@@ Property / cites work: Ramsey partitions and proximity data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-dependent distributed directories
@@ Property / cites work: Distance-dependent distributed directories / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Proximity-preserving labeling schemes
@@ Property / cites work: Proximity-preserving labeling schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Compact oracles for reachability and approximate distances in planar digraphs
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743389
@@ Property / cites work: Q5743389 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Distance Oracles with Improved Query Time
+Normal rank