Additive Spanners for Circle Graphs and Polygonal Graphs (Q5302048): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4542533 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree Spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Collective additive tree spanners for circle graphs and polygonal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Additive sparse spanners for graphs with bounded length of largest induced cycle / rank
 
Normal rank
Property / cites work
 
Property / cites work: There are planar graphs almost as good as the complete graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Collective Tree Spanners and Routing in AT-free Related Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Collective tree spanners of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polygon Graph Recognition / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tight bound on approximating arbitrary metrics by tree metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic graph theory and perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Traveling with a Pez Dispenser (or, Routing Issues in MPLS) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Additive graph spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Computing: A Locality-Sensitive Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximity-preserving labeling schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Optimal Synchronizer for the Hypercube / rank
 
Normal rank

Latest revision as of 00:21, 29 June 2024

scientific article; zbMATH DE number 5494789
Language Label Description Also known as
English
Additive Spanners for Circle Graphs and Polygonal Graphs
scientific article; zbMATH DE number 5494789

    Statements

    Additive Spanners for Circle Graphs and Polygonal Graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 January 2009
    0 references
    tree spanners
    0 references
    sparse spanners
    0 references

    Identifiers