Two-dimensional prefix string matching and covering on square matrices
From MaRDI portal
Publication:1386343
DOI10.1007/PL00009200zbMath0895.68059OpenAlexW2024189762MaRDI QIDQ1386343
M. Korda, Maxime Crochemore, Costas S. Iliopoulos
Publication date: 24 May 1998
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00009200
Related Items
Periodicity in rectangular arrays, Non-expandable non-overlapping sets of pictures, Unbordered Pictures: Properties and Construction, Coverability and multi-scale coverability on infinite pictures, String Covering: A Survey, Experimental evaluation of algorithms for computing quasiperiods, Efficient Computation of 2-Covers of a String., Cross-bifix-free sets in two dimensions, Approximate periods of strings, Non-overlapping matrices, Coverability in Two Dimensions, Sets of Pictures Avoiding Overlaps