Approximation algorithms for geometric median problems (Q1209349)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithms for geometric median problems
scientific article

    Statements

    Approximation algorithms for geometric median problems (English)
    0 references
    0 references
    0 references
    16 May 1993
    0 references
    euclidean spaces
    0 references
    clustering
    0 references
    linear programming
    0 references
    approximation
    0 references
    median
    0 references
    metric spaces
    0 references
    relaxation
    0 references
    rounding
    0 references

    Identifiers