[PDF][PDF] Multidimensional Euclidean Algorithms, Numeration and Substitutions.

V Berthé - Integers, 2011 - Citeseer
The aim of this survey is to discuss multidimensional continued fraction and Euclidean
algorithms from the viewpoint of numeration systems, substitutions, and the symbolic …

An arithmetic and combinatorial approach to three-dimensional discrete lines

V Berthé, S Labbé - Discrete Geometry for Computer Imagery: 16th IAPR …, 2011 - Springer
The aim of this paper is to discuss from an arithmetic and combinatorial viewpoint a simple
algorithmic method of generation of discrete segments in the three-dimensional space. We …

Approximation of Digital Surfaces by a Hierarchical Set of Planar Patches

J Meyron, T Roussillon - International Conference on Discrete Geometry …, 2022 - Springer
We show that the plane-probing algorithms introduced in Lachaud et al.(J. Math. Imaging
Vis., 59, 1, 23–39, 2017), which compute the normal vector of a digital plane from a starting …

Combinatorial Generation of Planar Sets

T Roussillon - Journal of Mathematical Imaging and Vision, 2023 - Springer
We introduce a multi-dimensional generalization of the Euclidean algorithm and show how it
is related to digital geometry and particularly to the generation and recognition of digital …

Connectedness of fractals associated with Arnoux–Rauzy substitutions

V Berthé, T Jolivet, A Siegel - RAIRO-Theoretical Informatics and …, 2014 - cambridge.org
Rauzy fractals are compact sets with fractal boundary that can be associated with any
unimodular Pisot irreducible substitution. These fractals can be defined as the Hausdorff …

-adic expansions related to continued fractions (Natural extension of arithmetic algorithms and S-adic system)

V Berthé - 数理解析研究所講究録別冊, 2016 - repository.kulib.kyoto-u.ac.jp
We consider S-adic expansions associated with continued fraction algorithms, where an S-
adic expansion corresponds to an infinite composition of substitutions. Recall that a …

[PDF][PDF] S $-adic expansions related to continued fractions (Natural

V Berthé - matrix, 2014 - core.ac.uk
We consider S‐adic expansions associated with continued fraction algorithms, where an S‐
adic ex‐pansion corresponds to an infinite composition of substitutions. Recall that a …