Multi-method dispatching: A geometric approach with applications to string matching problems (1999)

by P Ferragina, S Muthukrishnan, M de Berg
Venue:In STOC ’99: Proceedings of the thirty-first annual ACM Symposium on Theory of Computing