Liste des publications de "Provençal, Xavier"

2017

Lachaud, Jacques-Olivier, Provençal, Xavier et Roussillon, Tristan. 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. pp. 23-39.
Compte des citations dans Scopus : 8.

2016

Domenjoud, Eric, Provençal, Xavier et Vuillon, Laurent. 2016. « Palindromic language of thin discrete planes ». Theoretical Computer Science, vol. 624. pp. 101-108.

Jamet, Damien, Lafrenière, Nadia et Provençal, Xavier. 2016. « Generation of digital planes using generalized continued-fractions algorithms ». In Discrete Geometry for Computer Imagery : 19th IAPR International Conference, DGCI 2016, Proceedings (Nantes, France, Apr. 18-20, 2016) Coll. « Lecture notes in computer science », vol. 9647. pp. 45-56. Springer.
Compte des citations dans Scopus : 4.

Lachaud, Jacques-Olivier, Provençal, Xavier et Roussillon, Tristan. 2016. « An output-sensitive algorithm to compute the normal vector of a digital plane ». Theoretical Computer Science, vol. 624. pp. 73-88.
Compte des citations dans Scopus : 8.

Lachaud, Jacques-Olivier, Provençal, Xavier et Roussillon, Tristan. 2016. « Computation of the normal vector to a digital plane by sampling significant points ». In Discrete Geometry for Computer Imagery : 19th IAPR International Conference, DGCI 2016, Proceedings (Nantes, France, Apr. 18-20, 2016) Coll. « Lecture notes in computer science », vol. 9647. pp. 194-205. Springer.
Compte des citations dans Scopus : 5.

2015

Brlek, Srecko, Lafrenière, Nadia et Provençal, Xavier. 2015. « Palindromic complexity of trees ». In Developments in Language Theory : 19th International Conference, DLT 2015, Proceedings (Liverpool, UK, July 27-30, 2015) Coll. « Lecture notes in computer science », vol. 9168. pp. 155-166. Springer.
Compte des citations dans Scopus : 6.

Provençal, Xavier et Vuillon, Laurent. 2015. « Discrete segments of ℤ3 constructed by synchronization of words ». Discrete Applied Mathematics, vol. 183. pp. 102-117.
Compte des citations dans Scopus : 3.

2014

Berthé, Valérie, Domenjoud, Eric, Jamet, Damien et Provençal, Xavier. 2014. « Fully subtractive algorithm, tribonacci numeration and connectedness of discrete plane ». RIMS Kokyuroku Bessatu, vol. B46. pp. 159-174.

Domenjoud, Eric, Provençal, Xavier et Vuillon, Laurent. 2014. « Facet connectedness of discrete hyperplanes with zero intercept: The general case ». In Discrete Geometry for Computer Imagery : 18th IAPR International Conference, DGCI 2014, Proceedings (Siena, Italy, Sept. 10-12, 2014) Coll. « Lecture notes in computer science », vol. 8668. Springer.
Compte des citations dans Scopus : 7.

2013

Berthé, Valérie, Jamet, Damien, Jolivet, Timo et Provençal, Xavier. 2013. « Critical connectedness of thin arithmetical discrete planes ». In Discrete Geometry for Computer Imagery : 17th IAPR International Conference, DGCI 2013, Proceedings (Seville, Spain, MAr. 20-22, 2013) Coll. « Lecture notes in computer science », vol. 7749. pp. 107-118. Springer.
Compte des citations dans Scopus : 11.

Berthe, Valérie, Lacasse, Annie, Paquin, Geneviève et Provençal, Xavier. 2013. « A study of Jacobi-Perron boundary words for the generation of discrete planes ». Theoretical Computer Science, vol. 502. pp. 118-142.
Compte des citations dans Scopus : 3.

2011

Brlek, Srecko, Koskas, Michel et Provençal, Xavier. 2011. « A linear time and space algorithm for detecting path intersection in ℤd ». Theoretical Computer Science, vol. 412, nº 36. pp. 4841-4850.
Compte des citations dans Scopus : 10.

Lachaud, J. O. et Provençal, X.. 2011. « Two linear-time algorithms for computing the minimum length polygon of a digital contour ». Discrete Applied Mathematics, vol. 159, nº 18. pp. 2229-2250.
Compte des citations dans Scopus : 6.

Lachaud, Jacques-Olivier et Provençal, Xavier. 2011. « Dynamic minimum length polygon ». In Combinatorial Image Analysis : 14th International Workshop, IWCIA 2011, Proceedings (Madrid, Spain, May 23-25, 2011) Coll. « Lecture notes in computer science », vol. 6636. pp. 208-221. Springer.
Compte des citations dans Scopus : 2.

Provençal, Xavier. 2011. « Minimal non-convex words ». Theoretical Computer Science, vol. 412, nº 27. pp. 3002-3009.
Compte des citations dans Scopus : 4.

2009

Brlek, Srečko et Reutenauer, Christopher et Provençal, Xavier, éds. 2009. « Discrete Geometry for Computer Imagery : 15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009, Proceedings ». Coll. « Lecture Notes in Computer Science », vol. 5810. Springer. 540 p.

Brlek, S., Lachaud, J. O., Provençal, X. et Reutenauer, C.. 2009. « Lyndon + Christoffel = digitally convex ». Pattern Recognition, vol. 42, nº 10. pp. 2239-2246.
Compte des citations dans Scopus : 46.

Brlek, S., Provençal, X. et Fédou, J. M.. 2009. « On the tiling by translation problem ». Discrete Applied Mathematics, vol. 157, nº 3. pp. 464-475.
Compte des citations dans Scopus : 27.

Brlek, Srecko, Koskas, Michel et Provençal, Xavier. 2009. « A linear time and space algorithm for detecting path intersection ». In Discrete Geometry for Computer Imagery : 15th IAPR International Conference, DGCI 2009, Proceedings (Montreal, QC, Canada, Sept. 30-Oct. 02, 2009) Coll. « Lecture notes in computer science », vol. 5810. pp. 397-408. Springer.
Compte des citations dans Scopus : 7.

Provençal, X.. 2009. « Non-convex words ». In 7th International Conference on Words (Salerno, Italy, Sept. 14-18, 2009)

Provençal, Xavier et Lachaud, Jacques-Olivier. 2009. « Two linear-time algorithms for computing the minimum length polygon of a digital contour ». In Discrete Geometry for Computer Imagery : 15th IAPR International Conference, DGCI 2009, Proceedings (Montreal, QC, Canada, Sept. 30-Oct. 02, 2009) Coll. « Lecture notes in computer science », vol. 5810. pp. 104-117. Springer.
Compte des citations dans Scopus : 17.

2008

Brlek, Srecko, Lachaud, Jacques-Olivier et Provençal, Xavier. 2008. « Combinatorial view of digital convexity ». In Discrete Geometry for Computer Imagery : 14th IAPR International Conference, DGCI 2008, Proceedings (Lyon, France, Apr. 16-18, 2008) Coll. « Lecture notes in computer science », vol. 4992. pp. 57-68. Springer.
Compte des citations dans Scopus : 7.

2006

Brlek, S. et Provençal, X.. 2006. « A fast algorithm for detecting pseudo-hexagons ». In International School and Conference on Combinatorics, Automata and Number Theory (CANT 2006) (Liège, Belgique, May 08-19, 2006)

Brlek, Srecko et Provençal, Xavier. 2006. « An optimal algorithm for detecting pseudo-squares ». In Discrete Geometry for Computer Imagery : 13th International Conference, DGCI 2006, Proceedings (Szeged, Hungary, Oct. 25-27, 2006) Coll. « Lecture Notes in Computer Science », vol. 4245. pp. 403-412. Springer.
Compte des citations dans Scopus : 12.

Brlek, Srecko et Provençal, Xavier. 2006. « On the problem of deciding if a polyomino tiles the plane by translation ». In Proceedings of the Prague Stringology Conference '06 (Prague, Czech Republic, Aug. 28-30, 2006) pp. 65-76.
Compte des citations dans Scopus : 2.

Labelle, Gilbert, Laforest, Louise et Provençal, Xavier. 2006. « Around the root of random multidimensional quadtrees ». In 4th Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (Nancy, France, Sept. 2006) Coll. « Discrete Mathematics and Theoretical Computer Science », vol. AG. pp. 335-344.

2003

Bergeron-Brlek, A., Brlek, S., Lacasse, A. et Provençal, X.. 2003. « Patterns in smooth tilings ». In 4th International Conference on Words (Turku, Finland, Sept. 10-13, 2003)