Finding maximal 2-dimensional palindromes

DOI10.4230/LIPICS.CPM.2016.19MaRDI QIDQ5369554zbMATH OpenFDO

Authors Sara H. Geizhals, Dina Sokol

Publication date 17 October 2017

zbMATH Keywords

pattern matchingpalindrome2-dimensionalcentrosymmetric factor

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Recommendations

• Finding maximal 2-dimensional palindromes
• 2-dimensional palindromes with \(k\) mismatches
• Palindrome pattern matching
• Palindrome pattern matching
• Two-dimensional maximal repetitions

Cited in

(8)

• Palindrome pattern matching
• On the least number of palindromes in two-dimensional words
• Finding maximal 2-dimensional palindromes
• Two-dimensional palindromes and their properties
• Palindromic characteristic of committed graphs and some model theoretic properties
• Small-space LCE data structure with constant-time queries
• scientific article; zbMATH DE number 5501412 (Why is no real title available?)
• 2-dimensional palindromes with \(k\) mismatches

This page was built for publication: Finding maximal 2-dimensional palindromes

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