Faster approximation for maximum independent set on unit disk graph (Q2398507)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Faster approximation for maximum independent set on unit disk graph
scientific article

    Statements

    Faster approximation for maximum independent set on unit disk graph (English)
    0 references
    0 references
    0 references
    0 references
    16 August 2017
    0 references
    approximation algorithms
    0 references
    computational geometry
    0 references
    maximum independent set
    0 references
    unit disk graph
    0 references
    dynamic programming
    0 references

    Identifiers

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