Staircase \(k\)-kernels for orthogonal polygons (Q811663)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Staircase \(k\)-kernels for orthogonal polygons |
scientific article; zbMATH DE number 4216416
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Staircase \(k\)-kernels for orthogonal polygons |
scientific article; zbMATH DE number 4216416 |
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