首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Primitive Illumination Systems for Families of Convex Bodies in the Plane
Authors:VALERIU SOLTAN  LÁSZLÓ SZABÓ  ÉVA VÁSÁRHELYI
Institution:(1) Mathematical Institute, Moldavian Academy of Science, Str. Academiei 5, 277028 Chiscedilinabreveu, Moldova;(2) Computer and Automation Institute, Hungarian Academy of Sciences, 1111 Budapest, Kende utca, 13–17, Hungary;(3) Department of Geometry, Eötvös Loránd University, 1088 Budapest, Rákóczi út 5, Hungary
Abstract:Let F= {C1,C2,...,C} be a family of ndisjoint convex bodies in the plane. We say that a set Vof exterior light sources illuminates F, if for every boundary point ngr of any member of Fthere is a point ngr in Vsuch that ugr is visible from ngr,i.e. the open line segment joining ngr and ugr is disjoint from cup F. An illumination system Vis called primitive if no proper subset of Villuminates F. Let pmax(F) denote the maximum number of points forming a primitive illumination system for F, and letpmax(n) denote the minimum of F) taken over all families Fconsisting of ndisjoint convex bodies in the plane. The aim of this paper is to investigate the quantities pmax(F) and pmax(n).
Keywords:plane convex bodies  primitive illumination systems  
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号