The clique problem in ray intersection graphs (Q377488)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The clique problem in ray intersection graphs
scientific article

    Statements

    The clique problem in ray intersection graphs (English)
    0 references
    0 references
    0 references
    0 references
    6 November 2013
    0 references
    geometric intersection graphs
    0 references
    segment intersection graphs
    0 references
    maximum clique
    0 references
    NP-hardness
    0 references
    rays
    0 references
    halflines
    0 references
    subdivision
    0 references
    ray intersection graph
    0 references

    Identifiers

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