Logo image
Sign in
Tag-systems for the Hilbert curve
Journal article   Open access   Peer reviewed

Tag-systems for the Hilbert curve

Patrice Séébold
Discrete Mathematics and Theoretical Computer Science, Vol.9(2), pp.213-226
2007

Abstract

repetition-free words cubes D0L-systems Hilbert curve Hilbert words tag-systems Peano curves
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.
url
Find in HALView
url
https://doi.org/10.46298/dmtcs.416View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image