Searching 2D-Strings for Matching Frames

Itai Boneh, Dvir Fried, Shay Golan +3

We introduce the natural notion of a matching frame in a $2$-dimensional string. A matching frame in a $2$-dimensional $n\times m$ string $M$, is a rectangle such that the strings…