Approximating \(k\)-hop minimum-spanning trees (Q2488210)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximating \(k\)-hop minimum-spanning trees
scientific article

    Statements

    Approximating \(k\)-hop minimum-spanning trees (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    25 August 2005
    0 references
    0 references
    Approximation algorithms
    0 references
    Minimum spanning trees
    0 references
    Depth restriction
    0 references
    Metric space approximation
    0 references
    0 references