Ge Nong, Sen Zhang, Wai Hong Chan. Linear Time Suffix Array Construction Using D-Critical Substrings. In Gregory Kucherov, Esko Ukkonen, editors, Combinatorial Pattern Matching, 20th Annual Symposium, CPM 2009, Lille, France, June 22-24, 2009, Proceedings. Volume 5577 of Lecture Notes in Computer Science, pages 54-67, Springer, 2009. [doi]
Abstract is missing.