All triangulations are reachable via sequences of edge-flips: an elementary proof
暂无分享,去创建一个
A simple proof is provided for the fact that the set of all possible triangulations of a planar point set in a polygonal domain is closed under the basic diagonal flip operation.
[1] Nira Dyn,et al. Transforming triangulations in polygonal domains , 1993, Comput. Aided Geom. Des..
[2] Gary H. Meisters,et al. POLYGONS HAVE EARS , 1975 .
[3] J. O'Rourke. Art gallery theorems and algorithms , 1987 .
[4] Charles L. Lawson,et al. Transforming triangulations , 1972, Discret. Math..