On-line construction of compact directed acyclic word graphs
InenagaShunsuke, HoshinoHiromasa, ShinoharaAyumi, TakedaMasayuki, ArikawaSetsuo, MauriGiancarlo, PavesiGiulio · Discrete Applied Mathematics · 2005
Many different index structures, providing efficient solutions to problems related to pattern matching, have been introduced so far. Examples of these structures are suffix trees and directed acycl...