Shay Golan

activity

20172025

k

-Dyck Edit Distance Problem

4 citations · 6 across the 8 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

2 papers · 2 filters

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 (…