単一頂点移動による可視性を保つ凸化
Visibility-preserving convexifications using single-vertex moves
多角形を内部の可視性を失わずに凸化できるかという問題で、単一頂点ずつ動かす条件が不要であることを証明し、既存結果から単一頂点移動での凸化が可能だと結論づけた。
著者: Bernardo M. Abrego, Mario Cetina, Jesus Leanos, Gelasio Salazar
分類: cs.CG, cs.RO, math.CO
原文アブストラクト
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).
