arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1612.04861cs.CGcs.DMmath.CO
收藏

关于兼容三角剖分的若干反例

Some Counterexamples for Compatible Triangulations

Cody Barnson, Dawn Chandler, Qiao Chen, Christina Chung, Andrew Coccimiglio, Sean La, Lily Li, Aïna Linn, Anna Lubiw, Clare Lyle, Shikha Mahajan, Gregory Mierzw… 展开作者

Cody Barnson, Dawn Chandler, Qiao Chen, Christina Chung, Andrew Coccimiglio, Sean La, Lily Li, Aïna Linn, Anna Lubiw, Clare Lyle, Shikha Mahajan, Gregory Mierzwinski, Simon Pratt, Yoon Su Matthias Yoo, Hongbo Zhang, Kevin Zhang

AI总结:

本文针对任意两个基数相同且凸包大小相同的点集存在兼容三角剖分的猜想,构造了多个加强版本的反例,从而揭示了该猜想的局限性。

摘要:

我们考虑了Aichholzer、Aurenhammer、Hurtado和Krasser提出的猜想:任意两个具有相同基数且凸包大小相同的点集都可以以“相同”的方式进行三角剖分,更确切地说是通过兼容三角剖分。我们给出了该猜想各种加强版本的反例。

英文摘要:

We consider the conjecture by Aichholzer, Aurenhammer, Hurtado, and Krasser that any two points sets with the same cardinality and the same size convex hull can be triangulated in the "same" way, more precisely via \emph{compatible triangulations}. We show counterexamples to various strengthened versions of this conjecture.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑