2 papers
cs.DS2016
FM-index of Alignment with Gaps
Joong Chae Na, Hyunjoon Kim, Seunghwan Min +5
Recently, a compressed index for similar strings, called the FM-index of alignment (FMA), has been proposed with the functionalities of pattern search and random access. The FMA is…
cs.DS2013
Suffix Tree of Alignment: An Efficient Index for Similar Data
Joong Chae Na, Heejin Park, Maxime Crochemore +4
We consider an index data structure for similar strings. The generalized suffix tree can be a solution for this. The generalized suffix tree of two strings and is a compact…