Xavier Provençal
Professeur enseignant
Department
Département des enseignements généraux
Degrees
B.Sc., M.Sc., Ph.D. mathématiques (UQAM)
Office
B-2306
Overview
Expertise
- Mathématiques discrètes
- Géométrie discrète
- Combinatoire des mots
- Algorithmique
Courses and supervision
Publications
Publications
- Jacques-Olivier Lachaud, Xavier Provençal, Tristan Roussillon. 2017 « Two plane-probing algorithms for the computation of the normal vector to a digital plane ». Journal of Mathematical Imaging and Vision vol. 59 , nº 1. p. 23-39
- Eric Domenjoud, Xavier Provençal, Laurent Vuillon. 2016 « Palindromic language of thin discrete planes ». Theoretical Computer Science vol. 624. p. 101-108
- Jacques-Olivier Lachaud, Xavier Provençal, Tristan Roussillon. 2016 « An output-sensitive algorithm to compute the normal vector of a digital plane ». Theoretical Computer Science vol. 624. p. 73-88
- Xavier Provençal, Laurent Vuillon. 2015 « Discrete segments of ℤ3 constructed by synchronization of words ». Discrete Applied Mathematics vol. 183. p. 102-117
- Valérie Berthé, Eric Domenjoud, Damien Jamet, Xavier Provençal. 2014 « Fully subtractive algorithm, tribonacci numeration and connectedness of discrete plane ». RIMS Kokyuroku Bessatu vol. B46. p. 159-174
- Valérie Berthe, Annie Lacasse, Geneviève Paquin, Xavier Provençal. 2013 « A study of Jacobi-Perron boundary words for the generation of discrete planes ». Theoretical Computer Science vol. 502. p. 118-142
- Srecko Brlek, Michel Koskas, Xavier Provençal. 2011 « A linear time and space algorithm for detecting path intersection in ℤd ». Theoretical Computer Science vol. 412 , nº 36. p. 4841-4850
- J. O. Lachaud, X. Provençal. 2011 « Two linear-time algorithms for computing the minimum length polygon of a digital contour ». Discrete Applied Mathematics vol. 159 , nº 18. p. 2229-2250
- Xavier Provençal. 2011 « Minimal non-convex words ». Theoretical Computer Science vol. 412 , nº 27. p. 3002-3009
- S. Brlek, J. O. Lachaud, X. Provençal, C. Reutenauer. 2009 « Lyndon + Christoffel = digitally convex ». Pattern Recognition vol. 42 , nº 10. p. 2239-2246
- S. Brlek, X. Provençal, J. M. Fédou. 2009 « On the tiling by translation problem ». Discrete Applied Mathematics vol. 157 , nº 3. p. 464-475
- Damien Jamet, Nadia Lafrenière, Xavier Provençal. 2016 « Generation of digital planes using generalized continued-fractions algorithms ». Discrete Geometry for Computer Imagery : 19th IAPR International Conference, DGCI 2016, Proceedings (Nantes, France, Apr. 18-20, 2016) Springer
- Jacques-Olivier Lachaud, Xavier Provençal, Tristan Roussillon. 2016 « Computation of the normal vector to a digital plane by sampling significant points ». Discrete Geometry for Computer Imagery : 19th IAPR International Conference, DGCI 2016, Proceedings (Nantes, France, Apr. 18-20, 2016) Springer
- Srecko Brlek, Nadia Lafrenière, Xavier Provençal. 2015 « Palindromic complexity of trees ». Developments in Language Theory : 19th International Conference, DLT 2015, Proceedings (Liverpool, UK, July 27-30, 2015) Springer
- Eric Domenjoud, Xavier Provençal, Laurent Vuillon. 2014 « Facet connectedness of discrete hyperplanes with zero intercept: The general case ». Discrete Geometry for Computer Imagery : 18th IAPR International Conference, DGCI 2014, Proceedings (Siena, Italy, Sept. 10-12, 2014) Springer
- Valérie Berthé, Damien Jamet, Timo Jolivet, Xavier Provençal. 2013 « Critical connectedness of thin arithmetical discrete planes ». Discrete Geometry for Computer Imagery : 17th IAPR International Conference, DGCI 2013, Proceedings (Seville, Spain, MAr. 20-22, 2013) Springer
- Jacques-Olivier Lachaud, Xavier Provençal. 2011 « Dynamic minimum length polygon ». Combinatorial Image Analysis : 14th International Workshop, IWCIA 2011, Proceedings (Madrid, Spain, May 23-25, 2011) Springer
- Srecko Brlek, Michel Koskas, Xavier Provençal. 2009 « A linear time and space algorithm for detecting path intersection ». Discrete Geometry for Computer Imagery : 15th IAPR International Conference, DGCI 2009, Proceedings (Montreal, QC, Canada, Sept. 30-Oct. 02, 2009) Springer
- X. Provençal. 2009 « Non-convex words ». 7th International Conference on Words (Salerno, Italy, Sept. 14-18, 2009)
- Xavier Provençal, Jacques-Olivier Lachaud. 2009 « Two linear-time algorithms for computing the minimum length polygon of a digital contour ». Discrete Geometry for Computer Imagery : 15th IAPR International Conference, DGCI 2009, Proceedings (Montreal, QC, Canada, Sept. 30-Oct. 02, 2009) Springer
- Srecko Brlek, Jacques-Olivier Lachaud, Xavier Provençal. 2008 « Combinatorial view of digital convexity ». Discrete Geometry for Computer Imagery : 14th IAPR International Conference, DGCI 2008, Proceedings (Lyon, France, Apr. 16-18, 2008) Springer
- S. Brlek, X. Provençal. 2006 « A fast algorithm for detecting pseudo-hexagons ». International School and Conference on Combinatorics, Automata and Number Theory (CANT 2006) (Liège, Belgique, May 08-19, 2006)
- Srecko Brlek, Xavier Provençal. 2006 « An optimal algorithm for detecting pseudo-squares ». Discrete Geometry for Computer Imagery : 13th International Conference, DGCI 2006, Proceedings (Szeged, Hungary, Oct. 25-27, 2006) Springer
- Srecko Brlek, Xavier Provençal. 2006 « On the problem of deciding if a polyomino tiles the plane by translation ». Proceedings of the Prague Stringology Conference '06 (Prague, Czech Republic, Aug. 28-30, 2006)
- Gilbert Labelle, Louise Laforest, Xavier Provençal. 2006 « Around the root of random multidimensional quadtrees ». 4th Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (Nancy, France, Sept. 2006)
- A. Bergeron-Brlek, S. Brlek, A. Lacasse, X. Provençal. 2003 « Patterns in smooth tilings ». 4th International Conference on Words (Turku, Finland, Sept. 10-13, 2003)
- Srečko Brlek, Christopher Reutenauer, Xavier Provençal. 2009 « Discrete Geometry for Computer Imagery : 15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009, Proceedings ». : Springer. 540 p.