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
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
starshaped via staircase paths
0 references
staircase kernel
0 references
orthogonally convex polygons
0 references