Compact Navigation and Distance Oracles for Graphs with Small Treewidth (Q3012812): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22006-7_23
+Normal rank
@@ Property / OpenAlex ID @@
+W65368251
@@ Property / OpenAlex ID: W65368251 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Labeled Graphs
@@ Property / cites work: Succinct Representation of Labeled Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471358
@@ Property / cites work: Q4471358 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Separable Graphs
@@ Property / cites work: Succinct Representations of Separable Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth: Characterizations, Applications, and Computations
+Normal rank
@@ Property / cites work @@
+All-pairs shortest paths for unweighted undirected graphs in <i>o(mn)</i> time
+Normal rank
@@ Property / cites work @@
+Graph treewidth and geometric thickness parameters
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Arbitrary Graphs
@@ Property / cites work: Succinct Representations of Arbitrary Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3734422
@@ Property / cites work: Q3734422 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Ordinal Trees Based on Tree Covering
@@ Property / cites work: Succinct Ordinal Trees Based on Tree Covering / rank @@
+Normal rank
@@ Property / cites work @@
+On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices
+Normal rank
@@ Property / cites work @@
+Succinct indexable dictionaries with applications to encoding             <i>k</i>             -ary trees, prefix sums and multisets
+Normal rank