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

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.dam.2014.11.001 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Approximation algorithms for NP-complete problems on planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstructing the shape of a tree from observed dissimilarity data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of pathwidth of outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree spanners on chordal graphs: complexity and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree spanners for bipartite graphs and probe interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree Spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spanners in sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree spanners in planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4427881 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Practical Approach to Courcelle's Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Additive Tree Spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree 3-spanners on interval, permutation and regular bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Computing: A Locality-Sensitive Approach / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DAM.2014.11.001 / rank
 
Normal rank

Latest revision as of 19:24, 9 December 2024

scientific article
Language Label Description Also known as
English
Tree \(t\)-spanners in outerplanar graphs via supply demand partition
scientific article

    Statements

    Tree \(t\)-spanners in outerplanar graphs via supply demand partition (English)
    0 references
    0 references
    0 references
    21 September 2015
    0 references
    tree \(t\)-spanner
    0 references
    minimum stretch spanning tree
    0 references
    supply-demand tree partition
    0 references
    outerplanar graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references