Three-Dimensional Periodicity and Its Application to Pattern Matching

DOI10.1137/S0895480101390308MaRDI QIDQ4652643zbMATH OpenOpenAlexFDO

Authors Jong Geun Park, Zvi Galil, Kunsoo Park

Publication date 28 February 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

pattern matchingthree-dimensional periodicity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Combinatorics on words (68R15)

Recommendations

• Alphabet-independent optimal parallel search for three-dimensional patterns
• Two-Dimensional Periodicity in Rectangular Arrays
• Fast two-dimensional pattern matching
• scientific article; zbMATH DE number 742992
• Multidimensional Period Recovery

Cited in

(6)

• Pattern selection with \(\mathrm{O}(3)\) symmetry
• Alphabet-independent optimal parallel search for three-dimensional patterns
• Patterns in irregular multi-dimensional arrays
• Multidimensional period recovery
• Motif patterns in 2D
• Multidimensional Period Recovery

This page was built for publication: Three-Dimensional Periodicity and Its Application to Pattern Matching

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