具有较大总角分辨率的图
摘要：直线绘图的总角分辨率是绘图中两条边之间的最小角度。它结合了对绘图可读性的两个贡献因素：角分辨率，即相交边之间的最小角度，和交叉分辨率，即相交边之间的最小角度。我们考虑图的总角分辨率，即此图的直线绘图的最大总角分辨率。我们证明，除了有限个指定大小的明确例外情况外，一个具有n个顶点的图的边数，且其总角分辨率大于60°的图的边数是有界的，上界为2n-6。此界是紧致的。此外，我们还展示了判断一个图的总角分辨率是否至少为60°是NP困难的。
作者：Oswin Aichholzer and Matias Korman and Yoshio Okamoto and Irene Parada and Daniel Perz and Andr''e van Renssen and Birgit Vogtenhuber
论文ID：1908.06504
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-10-11