翻转平面跨越路径
摘要：平面点集S in general position的点集P(S)中，$S$ 的一对面直线路径是指将 路径P in mathcal{P}(S) 替换成另一条路径->$f on $S，以获得从 定义来的新有效路径mathcal{P}(S)。至今尚未解决一个问题，即在给定点集$S$的情况下，是否可以通过一系列翻转使得从mathcal{P}(S)钟的任意路径变换为另一路径。为了更好地理解这个问题，我们证明了只需对第一条边固定的平面生成路劲证明该问题是足够的。此外，我们对特殊类型的点集给出了肯定的答案，即轮集和广义双环（包括双环链和双环）。
作者：Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
论文ID：2202.10831
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-09-29