Triangulación codiciosa

La triangulación voraz es un método para calcular una triangulación de polígonos o una triangulación de conjuntos de puntos utilizando un esquema voraz , que agrega aristas una por una a la solución en estricto orden creciente por longitud, con la condición de que una arista no pueda cortar una arista insertada previamente. ^{[1] [2]}

Referencias

1. J. Loera , J. Rambau y F. Santos (2010), Triangulaciones: estructuras y algoritmos (segunda edición revisada), Springer-Verlag , ISBN 9783642129711Capítulo 3: Triangulación de polígonos: pp.103.
2. Mark de Berg , Marc van Kreveld , Mark Overmars y Otfried Schwarzkopf (2000), Geometría computacional (segunda edición revisada), Springer-Verlag , ISBN 3-540-65620-0{{citation}}: CS1 maint: varios nombres: lista de autores ( enlace )