86 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of ChileCL5 papers
- Universidad Diego PortalesCL3 papers
- University of PisaIT3 papers
- Dalhousie UniversityCA2 papers
- California Institute of TechnologyUS1 paper
- Institute of Informatics and TelematicsIT1 paper
- Johns Hopkins UniversityUS1 paper
- Lodz University of TechnologyPL1 paper
- Pontificia Universidad Católica de ValparaísoCL1 paper
- Universidad Andrés BelloCL1 paper
- Universidade Estadual de Campinas (UNICAMP)BR1 paper
- Università degli Studi del Piemonte Orientale “Amedeo Avogadro”IT1 paper
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016★ 9 cited
Burrows-Wheeler transform and LCP array construction in constant space
Felipe A. Louza, Travis Gagie, Guilherme P. Telles
In this article we extend the elegant in-place Burrows-Wheeler transform (BWT) algorithm proposed by Crochemore et al. (Crochemore et al., 2015). Our extension is twofold: we first…
cs.DS2016
Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes
Antonio Fariña, Travis Gagie, Szymon Grabowski +3
For many kinds of prefix-free codes there are efficient and compact alternatives to the traditional tree-based representation. Since these put the codes into canonical form, howeve…