29 citations · 49 across the 12 of their papers we have counts for
1 paper · 1 filter
Golnaz Badkobeh, Maxime Crochemore
We extend the left-to-right Lyndon factorisation of a word to the left Lyndon tree construction of a Lyndon word. It yields an algorithm to sort the prefixes of a Lyndon word accor…