Fibonacci arrays and their two-dimensional repetitions
type: Item
instance of: scholarly article
title: Fibonacci arrays and their two-dimensional repetitions
zbMATH Open document ID: 0939.68162
DOI: 10.1016/S0304-3975(98)00182-0
published in: Theoretical Computer Science
publication date: 2000-06-04T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1454565
zbMATH Keywords: pattern matching
zbMATH Keywords: two-dimensional repetition
zbMATH Keywords: Fibonacci array
author: Alberto Apostolico
author: Valentin E. Brimkov
MaRDI profile type: Publication
cites work: Q4763432
cites work: An Optimal $O(\log \log N)$-Time Parallel Algorithm for Detecting all Squares in a String
cites work: Optimal off-line detection of repetitions in a string
cites work: An optimal algorithm for computing the repetitions in a word
cites work: Transducers and repetitions
cites work: Q4858437
cites work: Q4230346
cites work: Q4954446
cites work: An O(n log n) algorithm for finding all repetitions in a string
description: scientific article; zbMATH DE number 1454565