@article(bn, author = "D. Beauquier and M. Nivat", year = "1991", title = "On translating one polyomino to tile the plane", journal = "Discrete Comput. Geom.", volume = "6", number = "6", pages = "575--592", doi = "10.1007/BF02574705", ) @book(BrMoPa05, author = "Peter Brass and William Moser and J{\'a}nos Pach", year = "2005", title = "Research problems in discrete geometry", publisher = "Springer", address = "New York", ) @article(bll2, author = "S. Brlek and G. Labelle and A. Lacasse", year = "2005", title = "Algorithms for polyominoes based on the discrete {G}reen theorem", journal = "Discrete Appl. Math.", volume = "147", number = "2-3", pages = "187--205", doi = "10.1016/j.dam.2004.09.011", ) @inproceedings(bll5, author = "S. Brlek and G. Labelle and A. Lacasse", year = "2005", title = "A note on a result of {D}aurat and {N}ivat", editor = "C. de Felice and A. Restivo", booktitle = "Proc. DLT 2005, 9-th Int. Conf. on Developments in Language Theory, Palermo, Italia, 4--8 ", series = "LNCS", volume = "3572", publisher = "Springer-Verlag", pages = "189--198", ) @article(bll6, author = "S. Brlek and G. Labelle and A. Lacasse", year = "2006", title = "Properties of the contour path of discrete sets", journal = "Internat. J. Found. Comput. Sci.", volume = "17", number = "3", pages = "543--556", doi = "10.1142/S012905410600398X", ) @inproceedings(bll3, author = "S. Brlek and G. Labelle and A. Lacasse", year = "2006", title = "Shuffle operations on lattice paths", editor = "M.Rigo", booktitle = "Proc. CANT2006, Int. School and Conf. on Combinatorics, Automata and Number theory, Li\`ege, Belgium, 8--19 ", publisher = "University of Li\`ege", ) @article(blpr, author = "S. Brlek and J.-O. Lachaud and X. Proven\c {c}al and C. Reutenauer", year = "2009", title = "Lyndon + Christoffel = digitally convex", journal = "Pattern Recognition", volume = "42", number = "10", pages = "2239 -- 2246", doi = "10.1016/j.patcog.2008.11.010", ) @article(bpfDAM, author = "S. Brlek and X. Proven{\c {c}}al and Jean-Marc F{\'e}dou", year = "2009", title = "On the tiling by translation problem", journal = "Discrete Appl. Math.", volume = "157", number = "3", pages = "464--475", doi = "10.1016/j.dam.2008.05.026", ) @inproceedings(BKPproc, author = "Srecko Brlek and Michel Koskas and Xavier Proven\c {c}al", year = "2009", title = "A Linear Time and Space Algorithm for Detecting Path Intersection", editor = "Sre\v {c}ko Brlek and Christophe Reutenauer and Xavier Proven\c {c}al", booktitle = "Proc. DGCI 2009, 15th IAPR Int. Conf. on Discrete Geometry for Computer Imagery, Montr{\'e}al, Canada", series = "LNCS", volume = "5810", publisher = "Springer", pages = "397--408", ) @article(BKP, author = "Srecko Brlek and Michel Koskas and Xavier Proven\c {c}al", year = "2011", title = "A linear time and space algorithm for detecting path intersection in $\mathbb {Z}^d$", journal = "Theoretical Computer Science", volume = "412", number = "36", pages = "4841 -- 4850", doi = "10.1016/j.tcs.2011.04.019", ) @inproceedings(bp, author = "Sre{\v {c}}ko Brlek and Xavier Proven{\c {c}}al", year = "2006", title = "On the problem of deciding if a polyomino tiles the plane by translation", editor = "Jan Holub and Jan {\v {Z}}{\v {d}}{\'{a}}rek", booktitle = "Proceedings of the Prague Stringology Conference '06", series = "ISBN80-01-03533-6", publisher = "Czech Technical University in Prague", address = "Prague, Czech Republic", pages = "65--76", ) @inproceedings(blpdgci08, author = "Sre\v {c}ko Brlek and Jacques-Olivier Lachaud and Xavier Proven\c {c}al", year = "2008", title = "Combinatorial view of digital convexity", editor = "David Coeurjolly and Isabelle Sivignon and Laure Tougne and Florent Dupont", booktitle = "Proc. DGCI 2008, 14th IAPR Int. Conf. on Discrete Geometry for Computer Imagery, Lyon, France", series = "LNCS", volume = "4992", publisher = "Springer", pages = "57--68", ) @inproceedings(bpdgci06, author = "Sre\v {c}ko Brlek and Xavier Proven\c {c}al", year = "2006", title = "An Optimal Algorithm for Detecting Pseudo-squares.", editor = "Attila Kuba and L{\'a}szl{\'o} G. Ny{\'u}l and K{\'a}lm{\'a}n Pal{\'a}gyi", booktitle = "Proc. DGCI 2006, 13th IAPR Int. Conf. on Discrete Geometry for Computer Imagery, Szeged, Hungary, October 25-27, 2006, Proceedings", series = "LNCS", volume = "4245", publisher = "Springer", pages = "403--412", ) @book(CroHanLec, author = "Maxime Crochemore and Christophe Hancart and Thierry Lecroq", year = "2007", title = "Algorithms on strings", publisher = "Cambridge University Press", address = "Cambridge", doi = "10.1017/CBO9780511546853", ) @inproceedings(dauniv, author = "A. Daurat and M. Nivat", year = "2003", title = "Salient and Reentrant Points of Discrete Sets", editor = "A. del Lungo and V. di Gesu and A. Kuba", booktitle = "Proc. IWCIA'03, Int. Workshop on Combinatorial Image Analysis", series = "Electronic Notes in Discrete Mathematics", volume = "12", publisher = "Elsevier Science", address = "Palermo, Italia", pages = "208--219", ) @article(Duv, author = "Jean-Pierre Duval", year = "1983", title = "Factorizing words over an ordered alphabet", journal = "J. Algorithms", volume = "4", number = "4", pages = "363--381", ) @book(GrSh1, author = "Branko Gr{\"u}nbaum and G. C. Shephard", year = "1987", title = "Tilings and patterns", publisher = "W. H. Freeman and Company", address = "New York", ) @article(KleRo, author = "Reinhard Klette and Azriel Rosenfeld", year = "2004", title = "Digital straightness---a review", journal = "Discrete Appl. Math.", volume = "139", number = "1-3", pages = "197--230", doi = "10.1016/j.dam.2002.12.001", ) @book(knuth3, author = "Donald E. Knuth", year = "1973", title = "The art of computer programming. {V}olume 3", publisher = "Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont.", ) @book(lothaire1, author = "M. Lothaire", year = "1997", title = "Combinatorics on words", series = "Cambridge Mathematical Library", publisher = "Cambridge University Press", address = "Cambridge", doi = "10.1017/CBO9780511566097", ) @book(lothaire2, author = "M. Lothaire", year = "2002", title = "Algebraic combinatorics on words", series = "Encyclopedia of Mathematics and its Applications", volume = "90", publisher = "Cambridge University Press", address = "Cambridge", ) @book(lothaire3, author = "M. Lothaire", year = "2005", title = "Applied combinatorics on words", series = "Encyclopedia of Mathematics and its Applications", volume = "105", publisher = "Cambridge University Press", address = "Cambridge", ) @article(freeman1, author = "Stanislaw Malo{\v {n}} and Herbert Freeman", year = "1961", title = "On the encoding of arbitrary geometric configurations", journal = "IRE Trans.", volume = "EC-10", pages = "260--268", ) @inproceedings(bbgl09, author = "A. {B}londin Mass{\'e} and S. {B}rlek and A. {G}aron and S. Labb{\'e}", year = "2009", title = "{C}hristoffel and {F}ibonacci Tiles", editor = "S. Brlek and X. Proven\c {c}al and C. Reutenauer", booktitle = "Proc. DGCI 2009, 15th IAPR Int. Conf. on Discrete Geometry for Computer Imagery", series = "LNCS", volume = "5810", publisher = "Springer-Verlag", address = "Montr\~A\IeC {\copyright }al, Canada", pages = "67--78", ) @inproceedings(bbgl09-2, author = "A. {B}londin Mass{\'e} and S. {B}rlek and A. {G}aron and S. Labb{\'e}", year = "2009", title = "Palindromes and local periodicity", booktitle = "Words 2009, 7th Int. Conf. on Words", note = "Electronic proceedings", ) @inproceedings(bbgl10, author = "A. {B}londin Mass{\'e} and S. {B}rlek and A. {G}aron and S. Labb{\'e}", year = "2011", title = "Every polyomino yields at most two square tilings", booktitle = "Lattice Paths 2010, 7th Int. Conf. on Lattice paths combinatorics and applications, July 4--7, 2011, Siena, Italy", pages = "57--61", ) @unpublished(bbl11, author = "A. {B}londin Mass{\'e} and S. {B}rlek and S. Labb{\'e}", title = "A square tile fills the plane by translation in at most two distinct ways", note = "Submitted to Discrete Appl. Math.", ) @unpublished(bblmf, author = "A. {B}londin Mass{\'e} and S. {B}rlek and S. Labb{\'e} and M. {M}end\`es France", title = "Fibonacci snowflakes", note = "To appear in Annales des Sciences Math\'ematiques du Qu\'ebec", ) @article(bbgl11-2, author = "A. Blondin Mass\'e and S. Brlek and A. Garon and S. Labb\'e", year = "2011", title = "Equations on palindromes and circular words", journal = "Theoretical Computer Science", volume = "412", number = "27", pages = "2922 -- 2930", doi = "10.1016/j.tcs.2010.07.005", ) @article(Prov11, author = "Xavier Proven\c {c}al", year = "2011", title = "Minimal non-convex words", journal = "Theoretical Computer Science", volume = "412", number = "27", pages = "3002 -- 3009", doi = "10.1016/j.tcs.2010.06.025", ) @book(Reu, author = "Christophe Reutenauer", year = "1993", title = "Free {L}ie algebras", series = "London Mathematical Society Monographs. New Series", volume = "7", publisher = "The Clarendon Press Oxford University Press", address = "New York", ) @article(doris80, author = "Doris Schattschneider", year = "1980", title = "Will it tile? {T}ry the {C}onway criterion!", journal = "Math. Mag.", volume = "53", number = "4", pages = "224--233", doi = "10.2307/2689617", ) @article(Wi, author = "H. A. G. Wijshoff and J. van Leeuwen", year = "1984", title = "Arbitrary versus periodic storage schemes and tessellations of the plane using one type of polyomino", journal = "Inform. and Control", volume = "62", number = "1", pages = "1--25", doi = "10.1016/S0019-9958(84)80007-8", )