Minimum vertex cover in rectangle graphs (Q551504)

From MaRDI portal
Revision as of 00:36, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Minimum vertex cover in rectangle graphs
scientific article

    Statements

    title
    Minimum vertex cover in rectangle graphs (English)
    0 references
    author
    Danny Hermelin
    0 references
    Dror Rawitz
    0 references
    Reuven Bar Yehuda
    0 references
    publication date
    20 July 2011
    0 references
    zbMATH Keywords
    approximation algorithms
    0 references
    axis-parallel rectangles
    0 references
    intersection graphs
    0 references
    arrangement graphs
    0 references
    pseudo-disks
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C70
    0 references
    05C35
    0 references
    05C10
    0 references
    68W25
    0 references
    zbMATH DE Number
    5929156
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q551504&oldid=25646321"
    Powered by MediaWiki