使用顶点守卫守护正交地形中的顶点
计算几何
2015-12-29 v1
摘要
地形 T 是平面中的一条 x-单调多边形链；若 T 的每条边均为水平或垂直，则 T 为正交地形。本文给出了一个精确算法，用于解决用最少数量的凹顶点守卫正交地形中凸顶点的问题。
引用
@article{arxiv.1512.08292,
title = {Guarding the Vertices of an Orthogonal Terrain using Vertex Guards},
author = {Saeed Mehrabi},
journal= {arXiv preprint arXiv:1512.08292},
year = {2015}
}