Two-Dimensional Periodicity in Rectangular Arrays

DOI10.1137/S0097539795298321MaRDI QIDQ4388864zbMATH OpenFDO

Authors Amihood Amir, G. Benson

Publication date 10 May 1998

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539795298321

zbMATH Keywords

parallel algorithmperiodicitysequential algorithmstring matchingtwo-dimensionalwitness

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 742992
• Alphabet-Independent Two-Dimensional Witness Computation
• Fast two-dimensional pattern matching

Cited in

(35)

• Optimal parallel two dimensional text searching on a CREW PRAM
• Inplace run-length 2d compressed search.
• Fibonacci arrays and their two-dimensional repetitions
• The complexity of functions on lattices
• On Fine and Wilf's theorem for bidimensional words.
• On a conjecture on bidimensional words.
• Parallel two dimensional witness computation
• Multidimensional period recovery
• Lower bounds for the number of repetitions in 2D strings
• Algebraic properties of Parikh matrices of binary picture arrays
• On the least number of palindromes in two-dimensional words
• Two-dimensional maximal repetitions
• Approximate periodicity
• Closest periodic vectors in \(L_p\) spaces
• Optimal discovery of repetitions in 2D
• A multidimensional critical factorization theorem
• Enumeration of two dimensional palindromes
• REPETITIONS, FULLNESS, AND UNIFORMITY IN TWO-DIMENSIONAL WORDS
• Periodicity and Repetitions in Parameterized Strings
• Periodicity in rectangular arrays
• scientific article; zbMATH DE number 1308942 (Why is no real title available?)
• scientific article; zbMATH DE number 1151817 (Why is no real title available?)
• scientific article; zbMATH DE number 1743770 (Why is no real title available?)
• Three-Dimensional Periodicity and Its Application to Pattern Matching
• Alphabet-Independent Two-Dimensional Witness Computation
• scientific article; zbMATH DE number 742992 (Why is no real title available?)
• Two-dimensional maximal repetitions
• 2D Lyndon words and applications
• Two-dimensional palindromes and their properties
• HV-Palindromes in Two-Dimensional Words
• Exact and inexact search for 2d side-sharing tandems
• Optimal bounds for distinct quartics
• Searching 2D-strings for matching frames
• Two-dimensional comma-free and cylindric codes
• Periodicity and repetitions in parameterized strings

This page was built for publication: Two-Dimensional Periodicity in Rectangular Arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4388864)