Visibility in semi-convex spaces (Q1375948): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Derick Wood / rank | |||
Property / reviewed by | |||
Property / reviewed by: Juan-Enrique Martinez-Legaz / rank | |||
Revision as of 22:45, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Visibility in semi-convex spaces |
scientific article |
Statements
Visibility in semi-convex spaces (English)
0 references
24 August 1998
0 references
A semi-convex space is a pair \((X,C_X)\) consisting of a set \(X\) and a collection \(C_X\) of subsets of \(X\) such that \(\varnothing\in C_X\) and, for all nonempty \(C \subseteq C_X\), one has \(\cap C\in C_X\) (in contrast with the definition of a convexity space, it is not required that \(X\in C_X)\). The convex hull of \(Y\subseteq X\) is defined as \(C_X- \text{hull} (Y)=\cap \{C\in C_X| Y\subseteq C\}\), with the unusual convention \(\cap \varnothing= \varnothing\). Setting \(C_Y= \{C\in C_X| C\subseteq Y\}\), one says that \(x\) \(C_Y\)-sees \(y\) in \(Y\) if \(C_Y-\text{hull} (\{x,y\}) \neq\varnothing\). One further defines \(C_X\)-kernel\((Y)= \{y\in Y| \text{ for all } y'\in Y,\;y\) \(C_Y\)-sees \(y'\}\). The maximal elements (with respect to inclusion) of \(C_Y\) are called \(C_X\)-skulls of \(Y\). The authors prove several theorems relating skulls and kernels, and study semi-convex spaces in the plane induced by metrics. The theory is illustrated with two examples of semi-convex spaces based on geodesic convexity and staircase convexity.
0 references
visibility
0 references
kernel
0 references
skull
0 references
semi-convex space
0 references
convexity space
0 references
geodesic convexity
0 references
staircase convexity
0 references