Locally Consistent Parsing for Text Indexing in Small Space.

Or Birenzwige, Shay Golan, Ely Porat

Browse the full SODA paper archive.