Question

¿ que es la geometría algorítmica?

Answer 1

Geometría algorítmica, es una disciplina que nació en la década de los setenta del siglo XX. Se dedica al estudio, construcción y optimización de algoritmos que resuelven problemas geométricos.

El objetivo final de la geometría algorítmica es el de diseñar algoritmos geométricos que sean :

a) Eficientes cuando el tamaño de los problemas (número de elementos geométricos considerado) se hace muy grande.
b) Prácticos y eficaces cuando el tamaño es razonable.
c) Exactos y robustos en ordenadores convencionales.