A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction

Guy E. Blelloch, Julian Shun. A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction. In Matthias Müller-Hannemann, Renato Fonseca F. Werneck, editors, Proceedings of the Workshop on Algorithm Engineering and Experiments, ALENEX 2011, Holiday Inn San Francisco Golden Gateway, San Francisco, California, USA, January 22, 2011. pages 48-58, SIAM, 2011. [doi]

Abstract

Abstract is missing.