Se ha demostrado que la técnica "divide y vencerás" es la más rápida en generar la triangulación de Delaunay.