Enumeration formula for (2,n)-cubes in discrete planes

Authors:
Eric Domenjoud;Damien Jamet;Damien Vergnaud;Laurent Vuillon
Affiliations:
Loria - Université Nancy 1 - CNRS, Campus Scientifique, BP 239, 54506 Vanduvre-lès-Nancy, France;Loria - Université Nancy 1 - CNRS, Campus Scientifique, BP 239, 54506 Vanduvre-lès-Nancy, France;ícole Normale Supérieure, 45 rue d'ULM, 75230 Paris Cedex, France;Laboratoire de Mathématiques, Université de Savoie, CNRS UMR 5127, 73376 Le Bourget du Lac, France
Venue:
Discrete Applied Mathematics
Year:
2012

Citing 5
Cited 0

On the Number of Digital Straight Line Segments

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the number of factors of Sturmian words

Theoretical Computer Science
Coexistence of Tricubes in Digital Naive Plane

DGCI '97 Proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery
Local Configurations of Digital Hyperplanes

DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Technical Section: About the frequencies of some patterns in digital planes. Application to area estimators

Computers and Graphics

Quantified Score

Hi-index	0.04

Visualization

Abstract

We compute the number of local configurations of size 2xn on naive discrete planes using combinatorics on words, two-dimensional Rote sequences, and Berstel-Pocchiola diagrams.