@Article{Maas03, author = {Moritz G. Maa{\ss}}, title = {Linear Bidirectional On-Line Construction of Affix Trees}, journal = {Algorithmica}, year = 2003, volume = 37, number = 1, pages = {43--74}, month = {jun}, abstract = {Affix trees are a generalization of suffix trees that is based on the inherent duality of suffix trees induced by the suffix links. An algorithm is presented that constructs affix trees on-line by expanding the underlying string in both directions and that has linear time complexity.} }