Cartesian Tree Matching and Indexing

Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park. Cartesian Tree Matching and Indexing. In Nadia Pisanti, Solon P. Pissis, editors, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy. Volume 128 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]