A Fast Algorithm for Constructing Sparse Euclidean Spanners (Q4354006)

From MaRDI portal
scientific article; zbMATH DE number 1060008
Language Label Description Also known as
English
A Fast Algorithm for Constructing Sparse Euclidean Spanners
scientific article; zbMATH DE number 1060008

    Statements

    A Fast Algorithm for Constructing Sparse Euclidean Spanners (English)
    0 references
    0 references
    0 references
    10 September 1997
    0 references
    \(t\)-spanners
    0 references
    graph clustering techniques
    0 references

    Identifiers