Primitive Illumination Systems for Families of Convex Bodies in the Plane |
| |
Authors: | VALERIU SOLTAN LÁSZLÓ SZABÓ ÉVA VÁSÁRHELYI |
| |
Affiliation: | (1) Mathematical Institute, Moldavian Academy of Science, Str. Academiei 5, 277028 Chi in u, 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 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). |
| |
Keywords: | plane convex bodies primitive illumination systems. |
本文献已被 SpringerLink 等数据库收录! |
|