Approximation algorithms for maximum independent set of pseudo-disks (Q452004)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithms for maximum independent set of pseudo-disks
scientific article

    Statements

    Approximation algorithms for maximum independent set of pseudo-disks (English)
    0 references
    0 references
    0 references
    19 September 2012
    0 references
    Fréchet distance
    0 references
    approximation algorithms
    0 references
    realistic input models
    0 references
    polynomial-time approximation scheme
    0 references
    PTAS
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references