Burrows--Wheeler transform and Sturmian words

Preface

Theoretical Computer Science - The art of theory

A note on the Burrows-Wheeler transformation

Theoretical Computer Science

From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization

Theoretical Computer Science

An extension of the Burrows–Wheeler Transform

Theoretical Computer Science

On an involution of Christoffel words and Sturmian morphisms

European Journal of Combinatorics

Balance Properties and Distribution of Squares in Circular Words

DLT '08 Proceedings of the 12th international conference on Developments in Language Theory

Compressed string-matching in standard Sturmian words

Theoretical Computer Science

Burrows-Wheeler transform and palindromic richness

Theoretical Computer Science

Suffix automata and standard sturmian words

DLT'07 Proceedings of the 11th international conference on Developments in language theory

Sturmian and episturmian words: a survey of some recent results

CAI'07 Proceedings of the 2nd international conference on Algebraic informatics

α-words and the radix order

Theoretical Computer Science

Balancing and clustering of words in the Burrows-Wheeler transform

Theoretical Computer Science

Two combinatorial criteria for BWT images

CSR'11 Proceedings of the 6th international conference on Computer science: theory and applications

A new combinatorial approach to sequence comparison

ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science

Simple algorithm for sorting the fibonacci string rotations

SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science

Lightweight data indexing and compression in external memory

LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics

Central sturmian words: recent developments

DLT'05 Proceedings of the 9th international conference on Developments in Language Theory

An extension of the burrows wheeler transform and applications to sequence comparison and data compression

CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching

A note on Sturmian words

Theoretical Computer Science

A bijection between words and multisets of necklaces

European Journal of Combinatorics

Characteristic Sturmian words are extremal for the Critical Factorization Theorem

Theoretical Computer Science

Abelian returns in Sturmian words

Journal of Combinatorial Theory Series A

On the structure of bispecial Sturmian words

Journal of Computer and System Sciences