An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines

DOI10.1007/978-3-642-19867-0_4zbMath1272.52019OpenAlexW1864149940MaRDI QIDQ3000685

Valérie Berthé, Sébastien Labbé

Publication date: 19 May 2011

Published in: Discrete Geometry for Computer Imagery (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19867-0_4

zbMATH Keywords

substitutionsChristoffel wordsmulti-dimensional continued fractionsdiscrete linesDiscrete segmentsmulti-dimensional Euclid's algorithms

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Combinatorics on words (68R15)

Related Items (6)

A Characterization of Consistent Digital Line Segments in ℤ2 ⋮ On the structure of bispecial Sturmian words ⋮ A study of Jacobi-Perron boundary words for the generation of discrete planes ⋮ Combinatorial properties of multidimensional continued fractions ⋮ Remainder approach for the computation of digital straight line subsegment characteristics ⋮ Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words

This page was built for publication: An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines