最小化区间覆盖的总移动 电子书下载

原名:Minimizing Aggregate Movements for Interval Coverage
作品简介:作为一个基本的计算几何问题，它在无线传感器网络中的移动传感器屏障覆盖中具有应用。之前的工作为此给出了一个 O(n2) 时间的算法。在这篇论文中，通过发现许多有趣的观察结果并开发新的算法技术，我们。……