On approximating planar metrics by tree metrics. (Q1603386): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4875208 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542533 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Isometric Embeddings of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Aligning sequences via an evolutionary tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions of Lipschitz mappings into a Hilbert space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excluded minors, network decomposition, and multicommodity flow / rank
 
Normal rank
Property / cites work
 
Property / cites work: The geometry of graphs and some of its algorithmic applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds on the distortion of embedding finite metric spaces in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250159 / rank
 
Normal rank

Latest revision as of 11:46, 4 June 2024

scientific article
Language Label Description Also known as
English
On approximating planar metrics by tree metrics.
scientific article

    Statements

    On approximating planar metrics by tree metrics. (English)
    0 references
    0 references
    0 references
    0 references
    14 July 2002
    0 references
    0 references
    Algorithms
    0 references
    Combinatorial problems
    0 references
    Metrics
    0 references
    Tree metrics
    0 references
    Planar graphs
    0 references
    Probabilistic approximations
    0 references