...
首页> 外文期刊>Discrete Applied Mathematics >Improving the lower bound on opaque sets for equilateral triangle
【24h】

Improving the lower bound on opaque sets for equilateral triangle

机译:改善等边三角形的不透明集的下界

获取原文
获取原文并翻译 | 示例
           

摘要

An opaque set (or a barrier) for U subset of R-2 is a set B of finite-length curves such that any line intersecting U also intersects B. In this paper, we consider the lower bound on the shortest barrier when U is the unit-size equilateral triangle. The best known lower bound is 3/2, which comes from the classical fact that the length of the shortest barrier for any convex shape is at least the half of its perimeter. While such a general lower bound is slightly improved very recently, its applicability range does not cover the case of triangles. The main result of this paper is to find out this missing piece in part: We give the lower bound of 3/2+5.10(-13) for the unit-size equilateral triangle. The proof is based on two new ideas, angle-restricted barriers and a weighted sum of projection-cover conditions, which may be of independent interest. (C) 2016 Elsevier B.V. All rights reserved.
机译:R-2的U子集的不透明集合(或障碍)是有限长度曲线的集合B,因此与U相交的任何线也都与B相交。在本文中,我们考虑当U为2时最短障碍的下界单位大小的等边三角形。最著名的下限是3/2,这是根据经典事实得出的,即任何凸形形状的最短屏障的长度至少是其周长的一半。尽管这种一般的下限在最近有所改善,但其适用范围并不涵盖三角形的情况。本文的主要结果是部分找到该缺失的部分:对于单位大小的等边三角形,我们给出3/2 + 5.10(-13)的下限。该证明基于两个新的想法,即角度限制障碍和投影覆盖条件的加权总和,这可能是独立关注的问题。 (C)2016 Elsevier B.V.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号