用地测单位圆盘覆盖简单多边形的边界
计算几何
2015-03-03 v4
摘要
我们考虑使用最少数量的地测单位圆盘（geodesic unit disks）覆盖具有 n 个顶点的简单多边形边界的问题。我们提出了一种时间复杂度为 的 2-近似算法用于寻找圆盘中心，其中 表示算法找到的中心数量。
引用
@article{arxiv.1407.0614,
title = {Covering the Boundary of a Simple Polygon with Geodesic Unit Disks},
author = {George Rabanca and Ivo Vigan},
journal= {arXiv preprint arXiv:1407.0614},
year = {2015}
}