Résumé : En mode groupe de travail, nous verrons via quelle méthode Sharir et Welzl (en 2009) ont obtenu une borne sup pour le nombres de triangulations de $n$ points. Voir aussi la discussion https://cstheory.stackexchange.com/questions/8565/the-number-of-triangulations-of-a-set-of-n-planar-points-why-so-difficult

 [arXiv]

Dernière modification : Monday 12 May 2025

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr