comparative genomics. However, the space consumption of the suffix tree is a bottleneck in
large scale applications such as genome analysis. In this article, we will overcome this
obstacle. We will show how every algorithm that uses a suffix tree as data structure can
systematically be replaced with an algorithm that uses an enhanced suffix array and solves
the same problem in the same time complexity. The generic name enhanced suffix array …