The complexity of finding minimal Voronoi covers with applications to machine learning (Q1314528)

From MaRDI portal





scientific article; zbMATH DE number 503006
Language Label Description Also known as
English
The complexity of finding minimal Voronoi covers with applications to machine learning
scientific article; zbMATH DE number 503006

    Statements

    The complexity of finding minimal Voronoi covers with applications to machine learning (English)
    0 references
    0 references
    0 references
    29 November 1994
    0 references
    Voronoi diagrams
    0 references
    computational geometry
    0 references
    machine learning
    0 references
    NP-hard
    0 references
    training
    0 references
    nearest neighbor learning program
    0 references
    planar tessellation
    0 references

    Identifiers