Tag-systems for the Hilbert curve

Patrice Séébold 1, 2
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Hilbert words correspond to finite approximations of the Hilbert space filling curve. The Hilbert infinite word H is obtained as the limit of these words. It gives a description of the Hilbert (infinite) curve. We give a uniform tag-system to generate automatically H and, by showing that it is almost cube-free, we prove that it cannot be obtained by simply iterating a morphism.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (2), pp.213-226
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00184092
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 3 juin 2014 - 14:28:49
Dernière modification le : jeudi 11 janvier 2018 - 06:26:07
Document(s) archivé(s) le : mardi 11 avril 2017 - 03:10:19

Fichier

667-2366-1-PB.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : lirmm-00184092, version 2

Collections

Citation

Patrice Séébold. Tag-systems for the Hilbert curve. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (2), pp.213-226. 〈lirmm-00184092v2〉

Partager

Métriques

Consultations de la notice

173

Téléchargements de fichiers

170