Illuminating Disjoint Line Segments in the Plane

被引:0
|
作者
Csaba D. Tóth
机构
[1] Department of Computer Science,
[2] University of California at Santa Barbara,undefined
[3] Santa Barbara,undefined
[4] CA 93106,undefined
来源
关键词
Light Source; Line Segment; Free Space; Disjoint Line; Disjoint Line Segment;
D O I
暂无
中图分类号
学科分类号
摘要
It is shown that a set of $n$ disjoint line segments in the plane can always be illuminated by $\lfloor (n+1)/2\rfloor$ light sources, improving an earlier bound of $\lfloor 2n/3\rfloor$ due to Czyzowicz et al. It is also shown that $\lfloor 4(n+1)/5 \rfloor$ light sources are always sufficient and sometimes necessary to illuminate the free space and both sides of $n$ disjoint line segments for every $n\geq 2$.
引用
收藏
页码:489 / 505
页数:16
相关论文
共 50 条