Maxime Crochemore, Leszek Gąsieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter. A constant-time optimal parallel algorithm for two-dimensional pattern matching.
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 1998, 27 (3), pp.668-681.
⟨hal-00619557⟩