Computing the greedy spanner in linear space (Q893321)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computing the greedy spanner in linear space
scientific article

    Statements

    Computing the greedy spanner in linear space (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 November 2015
    0 references
    geometric spanner
    0 references
    dilation
    0 references
    stretch factor
    0 references
    greedy algorithm
    0 references
    computational geometry
    0 references

    Identifiers