Approximate Matching in the L1 Metric. - Amihood Amir; Ohad Lipsky; Ely Porat; Julia Umanski (CPM, 2005)