Plane digitization and related combinatorial problems

DOI10.1016/j.dam.2004.09.010zbMath1068.68111OpenAlexW1988839149MaRDI QIDQ1775618

Valentin E. Brimkov, Reneta P. Barneva

Publication date: 4 May 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2004.09.010

zbMATH Keywords

Sturmian wordsArray periodicityPlane digitizationPlane discretization

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (17)

How to prove that a sequence is not automatic ⋮ Generation and recognition of digital planes using multi-dimensional continued fractions ⋮ Digital planarity -- a review ⋮ On the functionality and usefulness of quadraginta octants of naive sphere ⋮ On different topological classes of spherical geodesic paths and circles in \(\mathbb{Z}^3\) ⋮ On efficient computation of inter-simplex Chebyshev distance for voxelization of 2-manifold surface ⋮ Binary Images, M −Vectors, and Ambiguity ⋮ Homotopic properties of an \textit{MA}-digitization of 2D Euclidean spaces ⋮ Homotopic properties of $KA$-digitizations of $n$-dimensional Euclidean spaces ⋮ On the polyhedra of graceful spheres and circular geodesics ⋮ Digital Space-Type Fixed Point Theory and Its Applications ⋮ Formulas for the number of \((n-2)\)-gaps of binary objects in arbitrary dimension ⋮ Minimal arithmetic thickness connecting discrete planes ⋮ Topological operators of MW-topological rough approximations ⋮ Optimal discovery of repetitions in 2D ⋮ TWO-DIMENSIONAL DIGITIZED PICTURE ARRAYS AND PARIKH MATRICES ⋮ Nonexpansive $\mathbb {Z}^2$-subdynamics and Nivat’s Conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Connectivity of discrete planes
• Combinatorics on patterns of a bidimensional Sturmian sequence
• Parallelogram tilings and Jacobi-Perron algorithm
• Thin discrete triangular meshes
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• Balance properties of multi-dimensional words
• Digital straightness -- a review
• On a conjecture on bidimensional words.
• Local configurations in a discrete plane
• Digital Straight Line Segments
• Sequences with minimal block growth
• Discrete Geometry for Computer Imagery
• Double sequences of low complexity

This page was built for publication: Plane digitization and related combinatorial problems