Primitive Illumination Systems for Families of Convex Bodies in the Plane

被引:0
作者
VALERIU SOLTAN
LÁSZLÓ SZABÓ
ÉVA VÁSÁRHELYI
机构
[1] Moldavian Academy of Science,Mathematical Institute
[2] Hungarian Academy of Sciences,Computer and Automation Institute
[3] Eötvös Loránd University,Department of Geometry
来源
Geometriae Dedicata | 1997年 / 66卷
关键词
plane convex bodies; primitive illumination systems.;
D O I
暂无
中图分类号
学科分类号
摘要
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 ν of any member of Fthere is a point ν in Vsuch that υ is visible from ν,i.e. the open line segment joining ν and υ is disjoint from ∪ 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).
引用
收藏
页码:125 / 148
页数:23
相关论文
共 6 条
[1]  
Czyzowicz J.(1993)Illuminating rectangles and triangles in the plane J. Combin. Theory Ser. B. 57 1-17
[2]  
Rivera–Campo E.(1977)Illumination of convex discs Acta Math. Acad. Sci. Hungar. 29 355-360
[3]  
Urrutia J.(1993))External illumination according to L. Fejes T´oth Studia Sci. Math. Hungar. 28 473-483
[4]  
Fejes Tóth L.(1970)Visible shorelines Amer. Math. Monthly 77 146-152
[5]  
Soltan V.(undefined)undefined undefined undefined undefined-undefined
[6]  
Valentine F. A.(undefined)undefined undefined undefined undefined-undefined