Incremental string comparison (1998)

by G M Landau, E W Myers, J P Schmidt
Venue:SIAM J. on Computing