Recognizing geometric intersection graphs stabbed by a line (Q6204544): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 07:16, 10 July 2024

scientific article; zbMATH DE number 7826200
Language Label Description Also known as
English
Recognizing geometric intersection graphs stabbed by a line
scientific article; zbMATH DE number 7826200

    Statements

    Recognizing geometric intersection graphs stabbed by a line (English)
    0 references
    0 references
    0 references
    0 references
    28 March 2024
    0 references
    intersection graph
    0 references
    grounded L-graph
    0 references
    stabbable grid intersection graph
    0 references
    complexity
    0 references
    NP-completeness
    0 references

    Identifiers