Indexing and Querying Character Sets in One- and Two-Dimensional Words
- Autores: Belazzougui D.1, Kolpakov R.2, Raffinot M.3
-
Afiliações:
- Department of Computer Science, University of Helsinki
- Department of Mechanics and Mathematics, Moscow State University
- LIAFA, Université Paris Diderot–Paris 7
- Edição: Volume 233, Nº 1 (2018)
- Páginas: 1-9
- Seção: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/241508
- DOI: https://doi.org/10.1007/s10958-018-3921-y
- ID: 241508
Citar
Resumo
We give a detailed review of results obtained for a relatively new problem of finding, indexing, and querying character sets, which are called fingerprints in fragments of one- and two-dimensional words, and explain basic ideas used for obtaining these results.
Sobre autores
D. Belazzougui
Department of Computer Science, University of Helsinki
Autor responsável pela correspondência
Email: Djamal.Belazzougui@cs.helsinki.fi
Finlândia, Helsinki
R. Kolpakov
Department of Mechanics and Mathematics, Moscow State University
Email: Djamal.Belazzougui@cs.helsinki.fi
Rússia, Moscow
M. Raffinot
LIAFA, Université Paris Diderot–Paris 7
Email: Djamal.Belazzougui@cs.helsinki.fi
França, Paris
Arquivos suplementares
