无线定位中守卫放置的新下界
计算几何
2007-09-25 v1 计算复杂性
摘要
无线定位问题要求在平面中放置并定向站点，每个站点在固定角度范围内广播唯一密钥，以便平面中的每个点都能确定其是否位于给定多边形区域内。主要目标是最小化站点数量。在本文中，针对站点放置限制在多边形顶点的情况，我们确立了处于一般位置的多边形所需站点数量的下界为 2n/3 - 1，改进了现有的 n/2 下界。
引用
@article{arxiv.0709.3554,
title = {A New Lower Bound on Guard Placement for Wireless Localization},
author = {Mirela Damian and Robin Flatland and Joseph O'Rourke and Suneeta Ramaswami},
journal= {arXiv preprint arXiv:0709.3554},
year = {2007}
}
评论
4 pages, 3 figures