A Metric Index
?
for Approximate String Matching
1 2
Edgar Ch avez and Gonzalo Navarro
1
Escuela de Ciencias F sico Matem aticas Universidad Michoacana Edi cio B
Ciudad Universitaria Morelia Mich M exico elchavez fismat umich mx
On leave of absence at Universidad de Chile
2
Depto de Ciencias de la Computaci on Universidad de Chile Blanco Encalada