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
Visible shorelines containing at least \(k\) vertices - MaRDI portal

Visible shorelines containing at least \(k\) vertices (Q1587841)

From MaRDI portal





scientific article; zbMATH DE number 1538467
Language Label Description Also known as
English
Visible shorelines containing at least \(k\) vertices
scientific article; zbMATH DE number 1538467

    Statements

    Visible shorelines containing at least \(k\) vertices (English)
    0 references
    0 references
    4 March 2002
    0 references
    A point \(p\) in a compact set \(C\subset\mathbb{R}^d\) is visible from \(x\in\mathbb{R}^d\setminus C\) via the complement of \(C\) if \(p\) is the only intersection of the segment \([x,p]\) with \(C\). For any convex polygon in \(\mathbb{R}^2\) and any set \(S\subset \mathbb{R}^2 \setminus C\) it is proved that if every three points of \(S\) view at least \(k\) common vertices of \(C\) via the complement of \(C\), \(k\geq 3\), then there are \(k\) vertices of \(C\) which are visible from all the points of \(S\). Further for \(k\geq 3\) the number three turns out to be the best possible, while in the cases \(k=1,2\) triples of points have to be replaced by at least five, four points, respectively.
    0 references
    visible shorelines
    0 references
    0 references

    Identifiers