Constrained paths in the flip-graph of regular triangulationsReportar como inadecuado




Constrained paths in the flip-graph of regular triangulations - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Published in: Computational geometry, vol. 37, num. 2, p. 134-140 Publication date: 2007

We describe particular paths in the flip-graph of regular triangulations in any dimension. It is shown that any pair of regular triangulations is connected by a path along which none of their common faces are destroyed. As a consequence, we obtain the connectivity of the flip-graph of regular triangulations that share the same vertex set.

Keywords: Regular triangulations ; Flip-graph ; Secondary polytope ; Secondary fan Note: PRO 060706 Reference ROSO-ARTICLE-2006-003doi:10.1016/j.comgeo.2006.07.001View record in Web of Science





Autor: Pournin, Lionel; Liebling, Thomas M.

Fuente: https://infoscience.epfl.ch/record/98382?ln=en







Documentos relacionados