El libro dice que el algoritmo de triangulación tarda un tiempo cuadrático en el peor de los casos, pero ¿por qué? El libro dice - tomar el vértice más a la izquierda y tratar de conectar sus vecinos. Si tienes éxito, obtienes un triángulo y un polígono. 
y por lo tanto como consecuencia se obtiene algo de tiempo cuadrático. ¿Pero por qué? Hice este procedimiento y para un polígono de 7 vértices realicé 4 divisiones... 
En general no veo cómo es posible un tiempo cuadrático... no se me ocurre ningún caso.
