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 the normal view instead:

scientific article; zbMATH DE number 4216416
Language Label Description Also known as
default for all languages
No label defined
    English
    Staircase \(k\)-kernels for orthogonal polygons
    scientific article; zbMATH DE number 4216416

      Statements

      Staircase \(k\)-kernels for orthogonal polygons (English)
      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
      starshaped via staircase paths
      0 references
      staircase kernel
      0 references
      orthogonally convex polygons
      0 references

      Identifiers