首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:On the Beer Index of Convexity and Its Variants
  • 本地全文:下载
  • 作者:Martin Balko ; V{\'i}t Jel{\'i}nek ; Pavel Valtr
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:34
  • 页码:406-420
  • DOI:10.4230/LIPIcs.SOCG.2015.406
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Let S be a subset of R^d with finite positive Lebesgue measure. The Beer index of convexity b(S) of S is the probability that two points of S chosen uniformly independently at random see each other in S. The convexity ratio c(S) of S is the Lebesgue measure of the largest convex subset of S divided by the Lebesgue measure of S. We investigate a relationship between these two natural measures of convexity of S. We show that every subset S of the plane with simply connected components satisfies b(S) = 2 there is a constant beta(d) > 0 such that every subset S of R^d satisfies b_d(S) 0 such that for every epsilon from (0,1] there is a subset S of R^d of Lebesgue measure one satisfying c(S) = (gamma epsilon)/log_2(1/epsilon) >= (gamma c(S))/log_2(1/c(S)).
  • 关键词:Beer index of convexity; convexity ratio; convexity measure; visibility
国家哲学社会科学文献中心版权所有