Two-Dimensional Periodicity in Rectangular Arrays
From MaRDI portal
Publication:4388864
DOI10.1137/S0097539795298321zbMath0907.68108MaRDI QIDQ4388864
Publication date: 10 May 1998
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Related Items (24)
On a conjecture on bidimensional words. ⋮ Parallel two dimensional witness computation ⋮ Multidimensional period recovery ⋮ Lower bounds for the number of repetitions in 2D strings ⋮ Periodicity in rectangular arrays ⋮ Enumeration of two dimensional palindromes ⋮ HV-Palindromes in Two-Dimensional Words ⋮ Inplace run-length 2d compressed search. ⋮ Algebraic properties of Parikh matrices of binary picture arrays ⋮ Unnamed Item ⋮ Closest periodic vectors in \(L_p\) spaces ⋮ Periodicity and repetitions in parameterized strings ⋮ 2D Lyndon words and applications ⋮ REPETITIONS, FULLNESS, AND UNIFORMITY IN TWO-DIMENSIONAL WORDS ⋮ Two-Dimensional Palindromes and Their Properties ⋮ Two-dimensional comma-free and cylindric codes ⋮ On the least number of palindromes in two-dimensional words ⋮ Two-dimensional maximal repetitions ⋮ Optimal parallel two dimensional text searching on a CREW PRAM ⋮ The complexity of functions on lattices ⋮ On Fine and Wilf's theorem for bidimensional words. ⋮ A multidimensional critical factorization theorem ⋮ Approximate periodicity ⋮ Periodicity and Repetitions in Parameterized Strings
This page was built for publication: Two-Dimensional Periodicity in Rectangular Arrays
