作者:张斌权,陈永,张安,陈光亭 单位:杭州电子科技大学 出版:《杭州电子科技大学学报(自然科学版)》2015年第06期 页数:3页  (PDF与DOC格式可能不同) PDF编号:PDFHXDY2015060200 DOC编号:DOCHXDY2015060209 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 线段覆盖问题是指用尽可能少的传感器覆盖某区域内的若干条线段,使得任意线段上的目标点均位于至少某一个传感器的覆盖区域内。主要讨论目标点位于水平或垂直方向线段上的情形,通过运用区域分层思想和传感器覆盖的几何特性设计了一个求解该问题的多项式时间近似算法,并在理论上证明了该近似算法的性能比为18。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。