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
A staircase illumination theorem for orthogonal polygons - MaRDI portal

A staircase illumination theorem for orthogonal polygons (Q2381795)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A staircase illumination theorem for orthogonal polygons
scientific article

    Statements

    A staircase illumination theorem for orthogonal polygons (English)
    0 references
    18 September 2007
    0 references
    The author elegantly proves the following theorem: ``Let \(S\) be a simply connected orthogonal polygon in the plane, and let \(T\) be a horizontal (or vertical) segment such that \(T'\cap S\) is connected for every translate \(T'\) of \(T\). If every two points of \(S\) see via staircase paths a common translate of \(T\), then there is a translate of \(T\) seen via staircase paths by every point of \(S\). That is, some translate of \(T\) is a staircase illuminator for \(S\). Clearly the number two is best possible.'' By means of an example it is shown that the requirement that \(T'\cap S\) be connected for translates \(T'\) of \(T\) is essential for this result to hold.
    0 references
    orthogonal polygons
    0 references
    staircase illumination
    0 references
    0 references

    Identifiers