Counting distinct palindromes in a word in linear time

Episturmian words and some constructions of de Luca and Rauzy

Xavier Droubay, Jacques Justin, Giuseppe Pirillo · Theoretical Computer Science · 2001 · 292 citations

Humanities, Classics, Linguistics +9

Sturmian words: structure, combinatorics, and their arithmetics

Aldo de Luca · Theoretical Computer Science · 1997 · 215 citations

Natural Sciences, Mathematics, Combinatorics +10

Palindromic richness

Amy Glen, Jacques Justin, Steve Widmer et al. · European Journal of Combinatorics · 2008 · 151 citations · Full text

A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String

Glenn K. Manacher · Journal of the ACM · 1975 · 150 citations · Full text

Computing, Computer Science, Algorithms +6

Computing Longest Previous Factor in linear time and applications

Maxime Crochemore, Lucian Ilie · Information Processing Letters · 2007 · 133 citations

Computing, Computer Science, Mathematics +6