Shay Golan

activity

20172026

most citedLocally Consistent Parsing for Text Indexing in Small Space

16 citations · 25 across the 10 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

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…

cs.DS2023

Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings

Itai Boneh, Shay Golan, Shay Mozes +1

We give an $O ~ (n^{2})$ time algorithm for computing the exact Dynamic Time Warping distance between two strings whose run-length encoding is of size at most $n$ . This matches (…