Finding periods in Cartesian tree matching

DOI10.1007/978-3-030-25005-8_7zbMath1482.68281OpenAlexW2958459422MaRDI QIDQ2301735

Amihood Amir, Magsarjav Bataa, Sung Gwan Park, Gad M. Landau, Kun Soo Park

Publication date: 25 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-25005-8_7

zbMATH Keywords

periodCartesian tree matchingparent-distance representation

Mathematics Subject Classification ID

Algorithms on strings (68W32)

This page was built for publication: Finding periods in Cartesian tree matching