New Algorithms for Position Heaps

Travis Gagie, Wing-Kai Hon, Tsung-Han Ku

We present several results about position heaps, a relatively new alternative to suffix trees and suffix arrays. First, we show that, if we limit the maximum length of patterns to…