Results 11 to 20 of about 39,779 (296)

Tiling problems, automata, and tiling graphs [PDF]

open access: yesTheoretical Computer Science, 2008
This paper continues the investigation of tiling problems via formal languages, which was begun in papers by Merlini, Sprugnoli, and Verri. Those authors showed that certain tiling problems could be encoded by regular languages, which lead automatically to generating functions and other combinatorial information on tilings.
Katherine P. Benedetto   +1 more
openaire   +4 more sources

THE TILING SEMIGROUPS OF ONE-DIMENSIONAL PERIODIC TILINGS [PDF]

open access: yesJournal of the Australian Mathematical Society, 2009
AbstractA one-dimensional tiling is a bi-infinite string on a finite alphabet, and its tiling semigroup is an inverse semigroup whose elements are marked finite substrings of the tiling. We characterize the structure of these semigroups in the periodic case, in which the tiling is obtained by repetition of a fixed primitive word.
Dombi, Erzsebet, Gilbert, N.D.
core   +7 more sources

The Relation Between Diamond Tiling and Hexagonal Tiling [PDF]

open access: yesParallel Processing Letters, 2014
Iterative stencil computations are important in scientific computing and more also in the embedded and mobile domain. Recent publications have shown that tiling schemes that ensure concurrent start provide efficient ways to execute these kernels. Diamond tiling and hybrid-hexagonal tiling are two tiling schemes that enable concurrent start.
Tobias Grosser   +3 more
openaire   +7 more sources

Shield tilings [PDF]

open access: yesTransactions on Combinatorics, 2023
We provide a complete description of the edge-to-edge tilings with a regular triangle and a shield-shaped hexagon with no right angle. The case of a hexagon with a right angle is also briefly discussed.
Thomas Fernique, Olga Sizova
doaj   +3 more sources

(Pen)-ultimate tiling?

open access: yes, 1994
International audienceIn the framework of perfect loop nests with uniform dependences, tiling is a technique used to group elemental computation points so as to increase computation granularity and to reduce the overhead due to communication time.
Darte, Alain   +3 more
core   +5 more sources

Undecidable Translational Tilings with Only Two Tiles, or One Nonabelian Tile [PDF]

open access: yesDiscrete & Computational Geometry, 2023
AbstractWe construct an example of a group$$G = \mathbb {Z}^2 \times G_0$$G=Z2×G0for a finite abelian group $$G_0$$G0, a subsetEof $$G_0$$G0, and two finite subsets$$F_1,F_2$$F1,F2of G, such that it is undecidable in ZFC whether$$\mathbb {Z}^2\times E$$Z2×Ecan be tiled by translations of$$F_1,F_2$$F1,F2.
Rachel Greenfeld, Terence Tao
openaire   +6 more sources

Tiled Shading [PDF]

open access: yesJournal of Graphics, GPU, and Game Tools, 2011
In this article we describe and investigate tiled shading. The tiled techniques, though simple, enable substantial improvements to both deferred and forward shading. Tiled Shading has been previously discussed only in terms of deferred shading (tiled deferred shading).
Olsson, Ola, Assarsson, Ulf
openaire   +4 more sources

Tiling with Small Tiles

open access: yesCoRR, 2015
We look at sets of tiles that can tile any region of size greater than 1 on the square grid. This is not the typical tiling question, but relates closely to it and therefore can help solve other tiling problems -- we give an example of this. We also present a result to a more classic tiling question with dominoes and L-shape tiles.
Anne Kenyon, Martin Tassy
openaire   +2 more sources

Hexagonal Inflation Tilings and Planar Monotiles [PDF]

open access: yes, 2012
Baake M, Gähler F, Grimm U. Hexagonal Inflation Tilings and Planar Monotiles. Symmetry. 2012;4(4):581-602.Aperiodic tilings with a small number of prototiles are of particular interest, both theoretically and for applications in crystallography.
Uwe Grimm   +6 more
core   +1 more source

Tiles with no spectra [PDF]

open access: yes, 2006
We exhibit a subset of a finite Abelian group, which tiles the group by translation, and such that its tiling complements do not have a common spectrum (orthogonal basis for their L-2 space consisting of group characters).
Kolountzakis, M. N.   +3 more
core   +1 more source

Home - About - Disclaimer - Privacy