Degré d'un prédicat:
degré des polynômes (irréductibles) dont il prend le signe
(~mesure de la multiprécision nécessaire)
Degré d'un algorithme:
degré des prédicats qu'il utilise.
Degré d'un problème:
- Delaunay 2D: degré 4
- Voronoï de segments: degré 40