Skip to main content
  • Conference proceedings
  • © 2017

Combinatorics on Words

11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10432)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): WORDS: International Conference on Combinatorics on Words

Conference proceedings info: WORDS 2017.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (23 papers)

  1. Front Matter

    Pages I-XX
  2. Commutation and Beyond

    • Štěpán Holub
    Pages 1-5
  3. Overpals, Underlaps, and Underpals

    • Aayush Rajasekaran, Narad Rampersad, Jeffrey Shallit
    Pages 17-29
  4. On Some Interesting Ternary Formulas

    • Pascal Ochem, Matthieu Rosenfeld
    Pages 30-35
  5. Minimal Forbidden Factors of Circular Words

    • Gabriele Fici, Antonio Restivo, Laura Rizzo
    Pages 36-48
  6. On Words with the Zero Palindromic Defect

    • Edita Pelantová, Štěpán Starosta
    Pages 59-71
  7. Equations Enforcing Repetitions Under Permutations

    • Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka
    Pages 72-84
  8. More on the Dynamics of the Symbolic Square Root Map

    • Jarkko Peltomäki, Markus Whiteland
    Pages 97-108
  9. Abelian Complexity of Thue-Morse Word over a Ternary Alphabet

    • Idrissa Kaboré, Boucaré Kientéga
    Pages 132-143
  10. A Set of Sequences of Complexity \(2n+1\)

    • J. Cassaigne, S. Labbé, J. Leroy
    Pages 144-156
  11. The Word Entropy and How to Compute It

    • Sébastien Ferenczi, Christian Mauduit, Carlos Gustavo Moreira
    Pages 157-163
  12. First Steps in the Algorithmic Reconstruction of Digital Convex Sets

    • Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon
    Pages 164-176
  13. Variants Around the Bresenham Method

    • J. -P. Borel
    Pages 177-189

Other Volumes

  1. Combinatorics on Words

About this book

This book constitutes the refereed proceedings of the 11th International Conference on Combinatorics on Words, WORDS 2017, held in Montréal, QC, Canada, in September 2017.

The 21 revised full papers presented together with 5invoted talks were carefully reviewed and selected from 26 submissions. Discrete geometry plays an expanding role in the fields of shape modeling, image synthesis, and image analysis. It deals with topological and geometrical definitions of digitized objects or digitized images and provides both a theoretical and computational framework for computer imaging.

Editors and Affiliations

  • Université du Québec à Montréal, Montreal, Canada

    Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access