基于单点移动的保可见性凸化
Visibility-preserving convexifications using single-vertex moves
California State University（加州州立大学）；UASLP（圣路易斯波托西自治大学）；UAZ（萨卡特卡斯自治大学）
摘要：
Devadoss问：（1）每个多边形都可以被凸化，这样在这个过程中不会丢失内部可见性（顶点之间）吗？此外，（2）是否存在这样一种凸化，即每次只移动一个顶点（即使用{ \em单顶点移动}）？我们证明了“单顶点移动”条件的冗余性：对（1）的肯定回答意味着对（2）的肯定回答。由于Aichholzer等人最近证明了（1），这就解决了（2）。
英文摘要：
Devadoss asked: (1) can every polygon be convexified so that no internal visibility (between vertices) is lost in the process? Moreover, (2) does such a convexification exist, in which exactly one vertex is moved at a time (that is, using {\em single-vertex moves})? We prove the redundancy of the "single-vertex moves" condition: an affirmative answer to (1) implies an affirmative answer to (2). Since Aichholzer et al. recently proved (1), this settles (2).
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
