An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs (Q3088092): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22935-0_15
+Normal rank
@@ Property / OpenAlex ID @@
+W1860059046
@@ Property / OpenAlex ID: W1860059046 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Q2934633
@@ Property / cites work: Q2934633 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree spanners on chordal graphs: complexity and algorithms
+Normal rank
@@ Property / cites work @@
+Tree spanners for bipartite graphs and probe interval graphs
+Normal rank
@@ Property / cites work @@
+A characterisation of rigid circuit graphs
@@ Property / cites work: A characterisation of rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs
+Normal rank
@@ Property / cites work @@
+Spanners for bounded tree-length graphs
@@ Property / cites work: Spanners for bounded tree-length graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-decompositions with bags of small diameter
@@ Property / cites work: Tree-decompositions with bags of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners in sparse graphs
@@ Property / cites work: Spanners in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
+Normal rank
@@ Property / cites work @@
+Tree spanners in planar graphs
@@ Property / cites work: Tree spanners in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796196
@@ Property / cites work: Q4796196 / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+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 @@
+The zoo of tree spanner problems
@@ Property / cites work: The zoo of tree spanner problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of computing treelength
@@ Property / cites work: On the complexity of computing treelength / rank @@
+Normal rank
@@ Property / cites work @@
+Q4708559
@@ Property / cites work: Q4708559 / rank @@
+Normal rank
@@ Property / cites work @@
+Low complexity variants of the arrow distributed directory
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank