Additive sparse spanners for graphs with bounded length of largest induced cycle (Q2576868): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2005.05.017
+Normal rank
@@ Property / OpenAlex ID @@
+W2172159738
@@ Property / OpenAlex ID: W2172159738 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing the shape of a tree from observed dissimilarity data
+Normal rank
@@ Property / cites work @@
+Q4373672
@@ Property / cites work: Q4373672 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Approximating Trees for Chordal and Dually Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Dually Chordal Graphs
@@ Property / cites work: Dually Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4425951
@@ Property / cites work: Q4425951 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs whose neighborhoods have no special cycles
@@ Property / cites work: Graphs whose neighborhoods have no special cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+A note on distance approximating trees in graphs
@@ Property / cites work: A note on distance approximating trees in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448751
@@ Property / cites work: Q4448751 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence graphs of biacyclic hypergraphs
@@ Property / cites work: Incidence graphs of biacyclic hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree spanners in planar graphs
@@ Property / cites work: Tree spanners in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Chordal Graphs
@@ Property / cites work: A Separator Theorem for Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal tree 3-spanners in directed path graphs
@@ Property / cites work: Optimal tree 3-spanners in directed path graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Additive graph spanners
@@ Property / cites work: Additive graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Tree 3-spanners on interval, permutation and regular bipartite graphs
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Distance approximating spanning trees
@@ Property / cites work: Distance approximating spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Additive Tree Spanners
@@ Property / cites work: Additive Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139291
@@ Property / cites work: Q3139291 / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly lexical ordering of dense 0--1 matrices
@@ Property / cites work: Doubly lexical ordering of dense 0--1 matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Restrictions of minimum spanner problems
@@ Property / cites work: Restrictions of minimum spanner problems / rank @@
+Normal rank