Complexity of metric dimension on planar graphs (Q314819)

From MaRDI portal
Revision as of 23:58, 4 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Complexity of metric dimension on planar graphs
scientific article

    Statements

    title
    Complexity of metric dimension on planar graphs (English)
    0 references
    author
    Josep Diaz
    0 references
    Olli Pottonen
    0 references
    Erik Jan van Leeuwen
    0 references
    Maria J. Serna
    0 references
    publication date
    16 September 2016
    0 references
    zbMATH Keywords
    metric dimension
    0 references
    planar graph
    0 references
    outerplanar graph
    0 references
    NP-completeness
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    05C10
    0 references
    05C12
    0 references
    05C85
    0 references
    zbMATH DE Number
    6628246
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q314819&oldid=25517026"
    Powered by MediaWiki