由系列三角图嵌入实现的兼容三角化与点划分
计算几何
2007-05-23 v1 离散数学
摘要
我们引入系列三角图嵌入，并展示如何使用它们来划分点集。此结果随后用于改进获得点集兼容三角化所需 Steiner 点的上限。该问题推广到寻找多个点集的兼容三角化，我们证明这些三角化仅需在每个点集上添加线性数量的 Steiner 点即可构造。
引用
@article{arxiv.cs/0502043,
title = {Compatible Triangulations and Point Partitions by Series-Triangular Graphs},
author = {Jeff Danciger and Satyan L. Devadoss and Don Sheehy},
journal= {arXiv preprint arXiv:cs/0502043},
year = {2007}
}
备注
11 pages, 8 figures