Computing the greedy spanner in near-quadratic time (Q1957650)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computing the greedy spanner in near-quadratic time
scientific article

    Statements

    Computing the greedy spanner in near-quadratic time (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    27 September 2010
    0 references
    Spanner
    0 references
    Dilation
    0 references
    Stretch factor
    0 references
    Greedy algorithm
    0 references
    Doubling dimension
    0 references

    Identifiers