Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems.

Paolo Ferragina, S. Muthukrishnan, Mark de Berg

Browse the full STOC paper archive.