Questions marquées «delaunay-triangulation»

Les triangulations de Delaunay sur la sphère maximisent-elles l'angle minimum?

Les triangulations de Delaunay dans le plan maximisent l'angle minimum dans un triangle. Est-ce la même chose pour la triangulation de Delaunay des points sur la sphère? (ici "l'angle" est l'angle local dans un voisinage autour du sommet au sommet). Inspiré par mais sans rapport avec cette question...

Quel est le pire des cas de l'algorithme de triangulation incrémentielle à delaunay randomisé?

Je sais que le temps d'exécution le plus défavorable attendu de l'algorithme de triangulation incrémentielle delaunay randomisé (tel que donné dans Computational Geometry ) est . Il y a un exercice qui implique que le pire temps d'exécution est Ω ( n 2 ) . J'ai essayé de construire un exemple où...