Reductions among high dimensional proximity problems (Q2768379)

From MaRDI portal





scientific article; zbMATH DE number 1699299
Language Label Description Also known as
English
Reductions among high dimensional proximity problems
scientific article; zbMATH DE number 1699299

    Statements

    0 references
    0 references
    0 references
    24 March 2002
    0 references
    high dimensional proximity problems
    0 references
    subquadratic running time
    0 references
    nearest neighbour queries
    0 references
    approximate diameter
    0 references
    approximate furthest neighbours
    0 references
    approximate discrete center
    0 references
    approximate metric facility location
    0 references
    approximate bottleneck matching
    0 references
    approximate minimum weight matching
    0 references
    Reductions among high dimensional proximity problems (English)
    0 references

    Identifiers