Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00184092
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Tuesday, June 3, 2014 - 2:28:49 PM
Last modification on : Tuesday, May 12, 2020 - 1:46:05 PM
Document(s) archivé(s) le : Tuesday, April 11, 2017 - 3:10:19 AM

File

667-2366-1-PB.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : lirmm-00184092, version 2

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⟩

Share

Metrics

Record views

246

Files downloads

318