Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets.
Noriki Fujisato|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai|Masayuki Takeda
| Anthology ID: | DBLP:conf/spire/FujisatoNIBT19 |
|---|---|
| Volume: | String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings |
| Year: | 2019 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 382-391 |
| URL: | https://doi.org/10.1007/978-3-030-32686-9_27 |
| DOI: | https://doi.org/10.1007/978-3-030-32686-9_27 |
| DBLP: | conf/spire/FujisatoNIBT19 |
| BibTeX: |
@inproceedings{fujisato-2019-direct,
author = {Noriki Fujisato and
Yuto Nakashima and
Shunsuke Inenaga and
Hideo Bannai and
Masayuki Takeda},
editor = {Nieves R. Brisaboa and
Simon J. Puglisi},
title = {{Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets}},
booktitle = {{String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {11811},
pages = {382--391},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-32686-9_27},
doi = {https://doi.org/10.1007/978-3-030-32686-9_27}
}