Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Staircase \(k\)-kernels for orthogonal polygons - MaRDI portal

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

From MaRDI portal





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
    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