Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes (Q5458525)

From MaRDI portal
scientific article; zbMATH DE number 5263904
Language Label Description Also known as
English
Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes
scientific article; zbMATH DE number 5263904

    Statements

    Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes (English)
    0 references
    15 April 2008
    0 references
    Approximation factor
    0 references
    Dominating set
    0 references
    Connected dominating set
    0 references
    Local algorithm
    0 references
    Location awareness
    0 references
    Unit disk graph
    0 references

    Identifiers