存在多边形障碍物时的有界度 spanner
计算几何
2020-12-23 v2
摘要
设 为平面中有限顶点集， 为有限多边形障碍物集，其中 的顶点属于 。我们展示了如何构造关于 的 的可见性图的平面 -spanner。由于该图可能具有无界度，我们分三个易于理解的步骤对其进行修改，以将度数限制为 ，代价是将生成比略微增加到 6。
引用
@article{arxiv.2009.06879,
title = {Bounded-Degree Spanners in the Presence of Polygonal Obstacles},
author = {André van Renssen and Gladys Wong},
journal= {arXiv preprint arXiv:2009.06879},
year = {2020}
}