Xavier Provençal

Postdoctorant au LIRMM et au LAMA.

Équipe : ARITH Mail : provencal@lirmm.fr Téléphone : +33 4 67 41 85 82 Télécopie : +33 4 67 41 85 00 Adresse postale: Université Montpellier 2 LIRMM - UMR 5506 - CC 477 161 rue Ada *34095* Montpellier Cedex 5 - France Curriculum Vitae Thèse de doctorat Dossier de candidature MCF

Qui me connait le mieux? Google ou Microsoft... à vous d'en juger! (Images saisies le 16/04/2010)

Publications

Journaux

(S. Brlek, M. Koskas, X. Provençal, A linear time and space algorithm for detecting path intersection, soumis à TCS.)
(preprint)


(X. Provençal, Minimal Non-Convex Words, accepté chez TCS.)
(preprint)


S. Brlek, J.O. Lachaud, X. Provençal, C. Reutenauer, Lyndon + Christoffel = Digitally Convex, Pattern Recognition (PR) 42, 2009, p. 2239-2246.
(preprint) -- (Accès via ScienceDirect)


S. Brlek, X. Provençal, J.M. Fédou, On the Tiling by Translation Problem, Discrete Applied Mathematics (DAM) 157, 2009, p. 464-475.
(preprint) -- (Accès via ScienceDirect)




Conférences

S. Brlek, M. Koskas, X. Provençal, A Linear Time and Space Algorithm for Detecting Path Intersection, Proc. 15-th International Conference Discrete Geometry for Computer Imagery (DGCI 2009), Montréal (Canada), septembre 2009, p. 297-408.
(Accès via springerlink.com)


X. Provençal, J.-O. Lachaud, Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour, Proc. 15-th International Conference Discrete Geometry for Computer Imagery (DGCI 2009), Montréal (Canada), septembre 2009, p. 102-117.
(preprint) -- (Accès via springerlink.com)


X. Provençal, Non-Convex Words, Proc. 7-th International Conference on Words (Words 2009), Salerno (Italie), septembre 2009, 11 pages.

S. Brlek, J.-O. Lachaud, X. Provençal, Combinatorial View of Convexity, Proc. 14-th International Conference Discrete Geometry for Computer Imagery (DGCI 2008), Lyon (France), avril 2008, p. 57-68.
(Accès via springerlink.com)


S. Brlek, X. Provençal, An Optimal Algorithm for Detecting Pseudo-Squares, Proc. 13-th International Conference Discrete Geometry for Computer Imagery (DGCI 2006), Szeged (Hongrie), octobre 2006, p. 403-412.
(Accès via springerlink.com)


G. Labelle, L. Laforest, X. Provençal, Around the Root of Random Multidimensional Quadtrees, Proc. 4-th Colloquium of Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (MathInfo 2006), Nancy (France), septembre 2006, p. 335-344.
(Accès via DMTCS.com)


S. Brlek, X. Provençal, On Problem of Deciding If a Polyomino Tiles the Plane by Translation, Proc. of the Prague Stringology Conference 2006 (PSC 2006), Prague (République Tchèque), août 2006, p. 65-76.
(Accès via stringology.org)

S. Brlek, X. Provençal, A fast algorithm for detecting pseudo-hexagons, Proc. International School and Conference on Combinatorics, Automata and Number Theory (CANT 2006), Liège (Belgique), mai 2006.

S. Brlek, A. Bergeron-Brlek, A. Lacassse, X. Provençal, Patterns in smooth tilings, Proc. 4-th International Conference on Words (Words 2003), Turku (Finlande), septembre 2003, p. 370-381.
(preprint)




Éditions d'ouvrages scientifiques

Discrete Geometry for Computer Imagery, 15-th IAPR Conf. S. Brlek, C. Reutenauer, X. Provençal, (DGCI 2009), Montréal (Canada). 540p. LNCS 5810. Springer Verlag. ISBN: 978-3-642-04396-3. 2009.
(Accès via springerlink.com)


Pattern Recognition Letters, Special Issue on Discrete Geometry for Computer Imagery, 15-th IAPR Conf. S. Brlek, X. Provençal, (DGCI 2009), Elsevier. (En préparation)

Theoretical Computer Science., Special Issue on Discrete Geometry for Computer Imagery, 15-th IAPR Conf. S. Brlek, X. Provençal, (DGCI 2009), Elsevier. (En préparation)


Dernière mise à jour : 16 mars 2010