Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 05 novembre 2024 à 14h00 en B107 & visioconférence, Florent Koechlin nous parlera de : Une borne sur le nombre de triangulations de \(n\) points dans le plan

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 sur cstheory stackexchange.

 [arXiv]

Dernière modification : Thursday 21 November 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr