Preprocess, set, query! (Q2017874): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-013-9825-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2178691795
@@ Property / OpenAlex ID: W2178691795 / rank @@
+Normal rank
@@ 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 @@
+Q5365085
@@ Property / cites work: Q5365085 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+Compact Routing in Power-Law Graphs
@@ Property / cites work: Compact Routing in Power-Law Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing almost shortest paths
@@ Property / cites work: Computing almost shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+$(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs
+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 @@
+Distance Oracles beyond the Thorup--Zwick Bound
@@ Property / cites work: Distance Oracles beyond the Thorup--Zwick Bound / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Low distortion spanners
@@ Property / cites work: Low distortion spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Oracles for Sparse Graphs
@@ Property / cites work: Distance Oracles for Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners and emulators with sublinear distance errors
+Normal rank