系列三角图的相容三角剖分与点划分
Compatible Triangulations and Point Partitions by Series-Triangular Graphs
摘要：
我们介绍了系列三角图嵌入，并展示了如何划分点集与他们。这个结果，然后用于提高Steiner点的数量上界需要获得兼容的点集三角剖分。这个问题被推广到寻找两个以上的点集的兼容三角剖分，我们表明，这样的三角剖分可以构造只有一个线性数量的Steiner点添加到每个点集。
英文摘要：
We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points needed to obtain compatible triangulations of point sets. The problem is generalized to finding compatible triangulations for more than two point sets and we show that such triangulations can be constructed with only a linear number of Steiner points added to each point set.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
