An arithmetic and combinatorial approach to three-dimensional discrete lines

DOI10.1007/978-3-642-19867-0_4MaRDI QIDQ3000685zbMATH OpenOpenAlexFDO

Authors 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

Christoffel wordsdiscrete linesDiscrete segmentsmulti-dimensional continued fractionsmulti-dimensional Euclid's algorithmssubstitutions

Mathematics Subject Classification ID

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

Recommendations

• A study of Jacobi-Perron boundary words for the generation of discrete planes
• scientific article; zbMATH DE number 2084498
• Generation of digital planes using generalized continued-fractions algorithms
• scientific article; zbMATH DE number 1438574
• Geometric interpretation of the Euclidean algorithm and recognition of segments

Cited in

(7)

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

This page was built for publication: An arithmetic and combinatorial approach to three-dimensional discrete lines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000685)