Blocking Visibility for Points in General Position
Blocking Visibility for Points in General Position
复制标题
阻止一般位置点的可见性
DOI：
--
复制
发表时间：
2009
影响因子：
0.8
通讯作者：
J. Matoušek
中科院分区：
文献类型：
--
作者：
J. Matoušek
对于平面上的一个有限集P，设b(P)是一个集合Q的最小可能大小，Q∩P=∅，使得每个在P中有两个端点的线段至少包含一个Q的点.我们提出了在没有三点共线的所有n点集P上估计b(N)的问题.我们回顾了提供关于b(N)的界的结果，并提到了一些额外的观察结果。
For a finite set P in the plane, let b(P) be the smallest possible size of a set Q, Q∩P=∅, such that every segment with both endpoints in P contains at least one point of Q. We raise the problem of estimating b(n), the minimum of b(P) over all n-point sets P with no three points collinear. We review results providing bounds on b(n) and mention some additional observations.