Constructing suffix arrays in linear time

Dong Kyue Kim, Jeong Seop Sim, Heejin Park, Kunsoo Park. Constructing suffix arrays in linear time. J. Discrete Algorithms, 3(2-4):126-142, 2005. [doi]

@article{KimSPP05,
  title = {Constructing suffix arrays in linear time},
  author = {Dong Kyue Kim and Jeong Seop Sim and Heejin Park and Kunsoo Park},
  year = {2005},
  doi = {10.1016/j.jda.2004.08.019},
  url = {http://dx.doi.org/10.1016/j.jda.2004.08.019},
  researchr = {https://researchr.org/publication/KimSPP05},
  cites = {0},
  citedby = {0},
  journal = {J. Discrete Algorithms},
  volume = {3},
  number = {2-4},
  pages = {126-142},
}