Linear-time recognition of Helly circular-arc models and graphs (Q627542)

From MaRDI portal





scientific article; zbMATH DE number 5859354
Language Label Description Also known as
English
Linear-time recognition of Helly circular-arc models and graphs
scientific article; zbMATH DE number 5859354

    Statements

    Linear-time recognition of Helly circular-arc models and graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    2 March 2011
    0 references
    algorithms
    0 references
    circular-arc graphs
    0 references
    forbidden subgraphs
    0 references
    Helly circular-arc graphs
    0 references

    Identifiers