伪圆盘广义 Delaunay 图的对齐平面绘图
计算几何
2020-08-25 v2 组合数学
摘要
我们研究广义 Delaunay 图，它是 Delaunay 三角剖分到任意族（特别是伪圆盘族）的自然推广。我们证明，对于任意有限的伪圆盘族与点集，存在其 Delaunay 图的一个平面绘图，使得每条边都位于包含其端点的每个伪圆盘内部。
关键词
引用
@article{arxiv.1806.04217,
title = {Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks},
author = {Balázs Keszegh and Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:1806.04217},
year = {2020}
}