Xavier Provençal
Présentations
Présentations récentes
- P vs NP. Séminaire du SEG, série spéciale des problèmes du millénaire, ÉTS, Montréal, 3 juin 2022 [slides].
- L'addition du cancre et son utilisation pour approximer un réel. Séminaire du MATH-S-LO, cégep de Saint-Laurent, Montréal, 2 mars 2022 [slides].
- Le polygone de longueur minimale. Cours GTI320, ÉTS, Montréal, 27 juillet 2020 [slides].
- L'addition du cancre et son utilisation pour approximer un réel. Séminaire du SEG, ÉTS, Montréal, 24 janvier 2019 [slides].
Archives
- Generation of digital planes using generalized continued-fractions algorithms, réunion du GDR-IM, (Montpellier, France), 16 mars 2017 [slides].
- Génération de plans discrets par des algorithmes de fractions continues, le cas rationnel, réunion DYNA3S, (Paris, France), 10 nomvembre 2016 [slides].
- A linear time and space algorithm for detecting path intersection in Zd, présentation à l'Université de Liège, (Liège, Belgique), 21 juin 2016 [slides].
- Generation of digital planes using generalized continued-fractions algorithms, conférence DGCI, Université de Nantes (Nantes, France), 18 avril 2016 [slides].
- Recursive structure of digital planes a combinatorial approach based on continued fractions, conférence JIG (Paris, France), 8 octobre 2015 [slides].
- Comprendre la structure des plans discrets via les fractions continues généralisées, GT GeoDis, Université de Paris (Paris, France), 24 mars 2015 [slides].
- Étude des plans discrets, présentation pour l'AERES, Université de Savoie (Chambéry, France), 9 décembre 2014 [slides].
- Un algorithme local pour calculer le vecteur normal d'un plan discret, GT GeoDis, Conférence Reims Image, Université de Reims Champagne Ardenne (Reims, France), 26 novembre 2014 [slides].
- Recursive structure of digitral lines and planes in the context of image analysis, conférence Journées Montroises, Université de Lorraine (Nancy, France), 25 septembre 2014 [slides].
- Une approche aussi locale que possible pour calculer la normale d'un plan discret, réunion DYNA3S, Université de Lorraine (Nancy, France), 22 septembre 2014 [slides].
- Mots pleins, arbres et plans critiques, présentation au LaCIM, UQAM (Montréal, Canada), 23 août 2013 [slides].
- Structure des plans discrets minces, présentation au LaCIM, UQAM (Montréal, Canada), 12 juillet 2012 [slides].
- Dynamic Minimum Length Polygon, présentation au LORIA, Université de Lorraine (Nancy, France), 7 novembre 2011 [slides].
- Dynamic Minimum Length Polygon, réunion du GDR-IM, Université Clairement Auvergne (Clermond-Ferrand, France), 20 octobre 2011 [slides].
- Génération de plans discrets par substitutions généralisées, présentation au LAMA, Université de Savoie (Chambéry, France), 17 février 2011 [slides].
- A study of Jacobi-Perron boundary words for the generation of discrete planes, présentation au LaCIM, UQAM (Montréal, Canada), 24 septembre 2010 [slides].
- A sub-quatratic algorithm to determine if a polyomino tiles the plane by translation, présentation au CIRM, Luminy (Marseille, France), 18 mai 2010 [slides].
- Convexité discrète et combinatoire des mots, présentation au CIRM, Luminy (Marseille, France), 17 mai 2010 [slides].
- Convexité discrète et combinatoire des mots, présentation au LIPN, Université Paris 13 (Paris, France), 18 mars 2010 [slides].
- Convexité discrète et combinatoire des mots, présentation au LAMA, Université de Savoie (Chambéry, France), 18 mars 2010 [slides].
- Two linear-time algorithms for computing the minimum length polygon of a digital contour, conférence DGCI, (Montréal, Canada), 1 octobre 2009 [slides].
- Non-convex words, conférence Words, (Salerno, Italie), 18 septembre 2009 [slides].
- A sub-quadratic algorithm to determine if a polyomino tiles the plane by translation, présentation au LIF, Université de la Méditerranée (Marseille, France), 15 octobre 2008 [slides].
- Combinatoire des mots, géométrie discrète et pavages, présentation au LIRMM, Université Montpellier II (Montpellier, France), 15 octobre 2008 [slides].
- Combinatoire des mots, géométrie discrète et pavages, soutenance de doctorat, UQAM (Montréal, Canada), 29 août 2008 [slides].
- An Optimal Algorithm for Detecting Pseudo-Squares, conférence DGCI 2006 (Szeged, Hongrie), 25 octobre 2006 [slides].
- On the problem of deciding if a polyomino tiles the plane by translation, Prague Stringology Conference (Prague, République Tchèque), 29 août 2006 [slides].
- On the problem of tiling the plane with a polyomino, CRM 2006, Université de Montréal (Montréal, Canada), 12 mars 2006 [slides].