Visible shorelines containing at least \(k\) vertices (Q1587841)
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: Visible shorelines containing at least \(k\) vertices |
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
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.9059606
0 references
0.85541636
0 references
0.83891606
0 references
0 references
0.83342063
0 references
0.7971825
0 references
0.78917074
0 references
0.7890743
0 references
0.7852147
0 references