Results 51 to 60 of about 2,994 (170)
Applied Sciences, 2018 Whilst Polyomino tiling theory has been extensively studied as a branch of research in mathematics, its application has been largely confined to multimedia, graphics and gaming domains.
Veerajagadheswar Prabakaran +4 more
doaj +1 more source
Interactions between Digital Geometry and Combinatorics on Words [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 We review some recent results in digital geometry obtained by using a combinatorics on words approach to discrete geometry. Motivated on the one hand by the well-known theory of Sturmian words which model conveniently discrete lines in the plane, and on ...
Srečko Brlek
doaj +1 more source
Decidability of multiset, set and numerically decipherable directed figure codes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 Codes with various kinds of decipherability, weaker than the usual unique decipherability, have been studied since multiset decipherability was introduced in mid-1980s.
Włodzimierz Moczurad
doaj +1 more source
Maximal 0-1-fillings of moon polyominoes with restricted chain lengths and rc-graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 We show that maximal 0-1-fillings of moon polynomials, with restricted chain lengths, can be identified with certain rc-graphs, also known as pipe dreams.
Martin Rubey
doaj +1 more source
The site-perimeter of words [PDF]
Transactions on Combinatorics, 2017 We define $[k]={1, 2, 3,ldots,k}$ to be a (totally ordered) {em alphabet} on $k$ letters. A {em word} $w$ of length $n$ on the alphabet $[k]$ is an element of $[k]^n$.
Aubrey Blecher +3 more
doaj +1 more source
Cloud Versus Void Chord Length Distributions (LvL) as a Measure for Cloud Field Organization
Geophysical Research Letters, Volume 51, Issue 11, 16 June 2024.Abstract Cloud organization impacts the radiative effects and precipitation patterns of the cloud field. Deviating from randomness, clouds exhibit either clustering or a regular grid structure, characterized by the spacing between clouds and the cloud size distribution. The two measures are coupled but do not fully define each other.
Ilan Koren +3 more
wiley +1 more source
Polyominoes with nearly convex columns: A model with semidirected blocks [PDF]
, 2009 In most of today's exactly solved classes of polyominoes, either all members are convex (in some way), or all members are directed, or both. If the class is neither convex nor directed, the exact solution uses to be elusive.
Feretic, Svjetlan
core +2 more sources
Minimum area polyomino Venn diagrams
Journal of Computational Geometry, 2012 Polyomino Venn (or polyVenn) diagrams are Venn diagrams whose curves are the perimeters of orthogonal polyominoes drawn on the integer lattice. Minimum area polyVenn diagrams are those in which each of the 2n intersection regions, in a diagram of n ...
Bette Bultena +2 more
doaj +1 more source
Combinatorics of Labelled Parallelogram polyominoes [PDF]
, 2013 We obtain explicit formulas for the enumeration of labelled parallelogram polyominoes. These are the polyominoes that are bounded, above and below, by north-east lattice paths going from the origin to a point (k,n).
Aval, J. C., Bergeron, F., Garsia, A.
core
Parallelogram Polyominoes and Corners
Journal of Symbolic Computation, 1995 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Delest, Maylis +2 more
openaire +3 more sources