Finding maximal 2-dimensional palindromes

DOI10.4230/LIPICS.CPM.2016.19zbMATH Open1380.68476MaRDI QIDQ5369554FDOQ5369554

Authors: Sara H. Geizhals, Dina Sokol 

Publication date: 17 October 2017

Recommendations

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

zbMATH Keywords

pattern matchingpalindrome2-dimensionalcentrosymmetric factor

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• 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)