Position Heaps for Cartesian-Tree Matching on Strings and Tries
Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
- Anthology ID:
- DBLP:conf/spire/NishimotoFNI21
- Volume:
- String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings
- Year:
- 2021
- Venue:
- spire_conference
- Publisher:
- Springer
- Pages:
- 241–254
- URL:
- https://doi.org/10.1007/978-3-030-86692-1_20
- DOI:
- 10.1007/978-3-030-86692-1_20
- DBLP:
- conf/spire/NishimotoFNI21