More results on overlapping squares

DOI10.1016/J.JDA.2012.03.003MaRDI QIDQ2376782zbMATH OpenOpenAlexFDO

Authors Frantisek Franek, Robert Fullér, W. F. Smyth, Jamie Simpson

Publication date 24 June 2013

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2012.03.003

zbMATH Keywords

periodicitysquareperiodcombinatorics of wordsrepetition

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorics on words (68R15) Algorithms on strings (68W32)

Recommendations

• scientific article; zbMATH DE number 2114022
• More Results on the Intersections of Latin Squares
• Covering squares with squares
• scientific article; zbMATH DE number 3437149
• On squares of squares
• On squares of squares
• More on Latin squares and configurations

Cites work

• scientific article; zbMATH DE number 1390079 (Why is no real title available?)
• A New Periodicity Lemma
• An O(n log n) algorithm for finding all repetitions in a string
• An optimal algorithm for computing the repetitions in a word
• Detecting leftmost maximal periodicities
• Fast and Practical Algorithms for Computing All the Runs in a String
• Intersecting periodic words
• Optimal off-line detection of repetitions in a string
• Squares, cubes, and time-space efficient string searching
• The three squares lemma revisited
• Uniqueness Theorems for Periodic Functions

Cited in

(7)

• Constructing words with high distinct square densities
• Computing regularities in strings: a survey
• Distinct squares in circular words
• The new periodicity lemma revisited
• Large-scale detection of repetitions
• How many double squares can a string contain?
• Three overlapping squares: the general case characterized \& applications

This page was built for publication: More results on overlapping squares

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