Computing the dilation of edge-augmented graphs in metric spaces (Q1037772)

From MaRDI portal





scientific article; zbMATH DE number 5633790
Language Label Description Also known as
English
Computing the dilation of edge-augmented graphs in metric spaces
scientific article; zbMATH DE number 5633790

    Statements

    Computing the dilation of edge-augmented graphs in metric spaces (English)
    0 references
    16 November 2009
    0 references
    dilation
    0 references
    stretch factor
    0 references
    best shortcut
    0 references
    edge augmentation
    0 references
    metric space
    0 references

    Identifiers