More results on overlapping squares
- 3 April 2012
- journal article
- Published by Elsevier in Journal of Discrete Algorithms
- Vol. 17, 2-8
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- The three squares lemma revisitedJournal of Discrete Algorithms, 2011
- Intersecting periodic wordsTheoretical Computer Science, 2006
- A New Periodicity LemmaSIAM Journal on Discrete Mathematics, 2006
- Squares, cubes, and time-space efficient string searchingAlgorithmica, 1995
- Detecting leftmost maximal periodicitiesDiscrete Applied Mathematics, 1989
- An O(n log n) algorithm for finding all repetitions in a stringJournal of Algorithms, 1984
- Optimal off-line detection of repetitions in a stringTheoretical Computer Science, 1983
- An optimal algorithm for computing the repetitions in a wordInformation Processing Letters, 1981
- Uniqueness theorems for periodic functionsProceedings of the American Mathematical Society, 1965