8 citations · 32 across the 26 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Left Lyndon tree construction
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…
cs.DS2020
Internal Quasiperiod Queries
Maxime Crochemore, Costas Iliopoulos, Jakub Radoszewski +4
Internal pattern matching requires one to answer queries about factors of a given string. Many results are known on answering internal period queries, asking for the periods of a g…