Finding All Convex Cuts of a Plane Graph in Cubic Time (Q4924654)

From MaRDI portal
scientific article; zbMATH DE number 6172010
Language Label Description Also known as
English
Finding All Convex Cuts of a Plane Graph in Cubic Time
scientific article; zbMATH DE number 6172010

    Statements

    Finding All Convex Cuts of a Plane Graph in Cubic Time (English)
    0 references
    0 references
    0 references
    7 June 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    plane graphs
    0 references
    convex cuts
    0 references
    Djoković relation
    0 references
    partial cubes
    0 references
    bipartite graphs
    0 references
    0 references