×

最大楼梯集的交点。 (英语) Zbl 1140.52002号

小结:如果S中的每两个点(A,b)可以通过边平行于坐标轴的(x)-单调和(y)-单调多边形路径连接,则紧集(S子集{\mathbb{R}}^{2})是阶梯连接的。《离散计算几何》37,第4期,587–599(2007;Zbl 1139.52004号)]我们介绍了阶梯星和内核的概念。
本文证明了如果阶梯核不为空,那么它可以表示为(S)的阶梯直径最大子集的覆盖族的交集。

MSC公司:

52A10号 2维凸集(包括凸曲线)
第52页第30页 凸集的变体(星形,(m,n))-凸等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部