Fast algorithms for single and multiple pattern Cartesian tree matching

Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park. Fast algorithms for single and multiple pattern Cartesian tree matching. Theoretical Computer Science, 849:47-63, 2021. [doi]

@article{SongGRFLP21,
  title = {Fast algorithms for single and multiple pattern Cartesian tree matching},
  author = {Siwoo Song and Geonmo Gu and Cheol Ryu and Simone Faro and Thierry Lecroq and Kunsoo Park},
  year = {2021},
  doi = {10.1016/j.tcs.2020.10.009},
  url = {https://doi.org/10.1016/j.tcs.2020.10.009},
  researchr = {https://researchr.org/publication/SongGRFLP21},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {849},
  pages = {47-63},
}