Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An output-sensitive algorithm for the minimization of 2-dimensional
  String Covers   String covers are a powerful tool for analyzing the quasi-periodicity of
1-dimensional data and find applications in automata theory, computational
biology, coding and the analysis of transactional data. A \emph{cover} of a
string $T$ is a string $C$ for which every letter of $T$ lies within some
occurrence of $C$. String covers have been generalized in many ways, leading to
\emph{k-covers}, \emph{$\lambda$-covers}, \emph{approximate covers} and were
studied in different contexts such as \emph{indeterminate strings}.
  In this paper we generalize string covers to the context of 2-dimensional
data, such as images. We show how they can be used for the extraction of
textures from images and identification of primitive cells in lattice data.
This has interesting applications in image compression, procedural terrain
generation and crystallography.

18
The categories of this paper are: econ
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int