Staircase \(k\)-kernels for orthogonal polygons (Q811663)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Staircase \(k\)-kernels for orthogonal polygons
scientific article

    Statements

    Staircase \(k\)-kernels for orthogonal polygons (English)
    0 references
    0 references
    0 references
    1994
    0 references
    Let \(S\neq\emptyset\) be a finite union of boxes in \(\mathbb{R}^ 2\) whose edges are parallel to the coordinate axes. If \(S\) is simply connected and starshaped via staircase paths, then the staircase kernel of \(S\), \(\hbox{Ker} S\), as the intersection of all maximal orthogonally convex polygons in \(S\), and \(\hbox{Ker} S\) is an orthogonally convex region. In general, when \(S\) is starshaped via staircase paths, then each component of \(\hbox{Ker} S\) is an orthogonally convex polygon. However, there may be maximal orthogonally convex polygons in \(S\) which fail to contain \(\hbox{Ker} S\).
    0 references
    0 references
    starshaped via staircase paths
    0 references
    staircase kernel
    0 references
    orthogonally convex polygons
    0 references
    0 references