Robert Giegerich, Stefan Kurtz: A Comparison of Imperative and Purely Functional Suffix Tree Constructions. Science of Computer Programming 25, pages 187-218, 1995.
This type of comparison is always interesting.
Suffix trees became a hot topic becuase they help the implementation of sequence analysis algorithms of the kind needed in biology (DNA comparisons etc.)
The website lists some other interesting papers.
Posted to functional by Ehud Lamm on 1/27/02; 8:22:43 AM