Computing the BWT and the LCP Array in Constant Space

DOI10.1007/978-3-319-29516-9_26zbMath1476.68318OpenAlexW2411349363MaRDI QIDQ2798242

Guilherme P. Telles, Felipe A. Louza

Publication date: 4 April 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-29516-9_26

zbMATH Keywords

Burrows-Wheeler transformlongest common prefix arrayconstant space algorithms

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (1)

Burrows-Wheeler transform and LCP array construction in constant space

This page was built for publication: Computing the BWT and the LCP Array in Constant Space