Tree \(t\)-spanners in outerplanar graphs via supply demand partition (Q496441): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2014.11.001
@@ Property / DOI: 10.1016/j.dam.2014.11.001 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.7919
@@ Property / arXiv ID: 1210.7919 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Reconstructing the shape of a tree from observed dissimilarity data
+Normal rank
@@ Property / cites work @@
+Approximation of pathwidth of outerplanar graphs
@@ Property / cites work: Approximation of pathwidth of outerplanar graphs / 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 @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Spanners in sparse graphs
@@ Property / cites work: Spanners in sparse 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 @@
+Q4427881
@@ Property / cites work: Q4427881 / rank @@
+Normal rank
@@ Property / cites work @@
+A Practical Approach to Courcelle's Theorem
@@ Property / cites work: A Practical Approach to Courcelle's Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Additive Tree Spanners
@@ Property / cites work: Additive Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Tree 3-spanners on interval, permutation and regular bipartite graphs
+Normal rank
@@ Property / cites work @@
+On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm
+Normal rank
@@ Property / cites work @@
+Characterizations of outerplanar graphs
@@ Property / cites work: Characterizations of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2014.11.001
@@ Property / DOI: 10.1016/J.DAM.2014.11.001 / rank @@
+Normal rank