关于三角剖分的面面积普适性
计算几何
2018-09-05 v2 组合数学
摘要
我们研究具有给定面面积的平面图形直线 drawings。若对内部面的每一面积分配，均存在实现该指定面积的直线 drawing，则称该平面图为“面积普适”的。针对具有特殊顶点序的三角剖分，我们给出一个面积普适性的充分判据，其仅需考察一种面积分配。此外，若该充分判据适用于某一平面三角剖分，则底层平面图的所有嵌入亦为面积普适的。迄今为止，面积普适性是平面图还是平面嵌入的性质仍属开放问题。我们利用所发展的方法给出面积普适的三角剖分族。其中刻画了手风琴图的面积普适性，表明面积普适与非面积普适图在结构上可能极为相似。
引用
@article{arxiv.1808.10864,
title = {On the Area-Universality of Triangulations},
author = {Linda Kleist},
journal= {arXiv preprint arXiv:1808.10864},
year = {2018}
}
备注
Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)