On Sturmian graphs
type: Item
instance of: scholarly article
title: On Sturmian graphs
zbMATH Open document ID: 1115.68121
author: Filippo Mignosi
author: Ilaria Venturini
author: C. Epifanio
author: Jeffrey Shallit
published in: Discrete Applied Mathematics
publication date: 2007-05-30T00:00:00Z
full work available at URL: http://hdl.handle.net/10447/14526
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 11A67
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5159563
zbMATH Keywords: Sturmian words
zbMATH Keywords: CDAWGs
zbMATH Keywords: continued fractions
zbMATH Keywords: repeats
MaRDI profile type: Publication
OpenAlex ID: W1983015132
cites work: The smallest automaton recognizing the subwords of a text
cites work: Complete inverted files for efficient text retrieval and analysis
cites work: Average sizes of suffix trees and DAWGs
cites work: Optimal multipliers for pseudo-random number generation by the linear congruential method
cites work: Q3997784
cites work: Reducing space for index implementation.
cites work: Some combinatorial properties of Sturmian words
cites work: Q5772619
cites work: Q4418628
cites work: Q4547748
cites work: On-line construction of compact directed acyclic word graphs
cites work: Digital straightness -- a review
cites work: On the distribution of sequences connected with good lattice points
cites work: Q4529547
cites work: Infinite words with linear subword complexity
cites work: On maximal repeats in strings
cites work: Q3754068
cites work: Real numbers with bounded partial quotients: A survey
cites work: Q5659030
DOI: 10.1016/J.DAM.2006.11.003
description: scientific article; zbMATH DE number 5159563