A new distance metric on strings computable in linear time (1988)

by A EHRENFEUCHT, D HAUSSLER
Venue:Discrete Appl. Math