Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 407 for “"tiling"”.
-
Mixed Tiling Systems
This thesis extends the theory of tiling iterated function systems developed in [BV18] and connects the theory to other areas of the tiling literature. The rst two chapters provide background material, introduce tiling iterated function systems, and discuss properties of the tilings generated from …
-
Tiling the Integers
A set tiles the integers if and only if the integers can be written as a disjoint union of translates of that set. Counterexamples based on finite Abelian groups show that Fuglede conjecture is false in high dimensions. A solution for the Fuglede conjecture in Z or all the groups ZN would provide a …
-
Computability and Tiling Problems
… and discuss various results pertaining to tiling problems and mathematical logic, specifically computability theory. We focus on Wang prototiles, as defined in [32]. We begin by studying Domino Problems, and do not restrict ourselves to the usual problems concerning finite sets of prototiles. …
-
Algebraic tiling and splitting groups
A number of problems concerning number theory, tiling Euclidean space, coding theory, and gambling have given rise to problems in group theory, usually involving finite abelian groups. The terms "tiling" or "tesselation" usually call to mind congruent copies of a convex quadrilateral or of a …
-
Data Tiling for Sparse Computation
… demonstrate that the important technique of data tiling is more powerful than previously known by broadening its application space. We focus on three important sparse computation areas: graph analysis, linear algebra, and bioinformatics. We demonstrate data tiling's power by addressing key issues …
-
Curvelet transform with adaptive tiling
… address the problem of adapting frequency domain tiling using the curvelet transform as the basis algorithm. The optimal tiling, for a given class of images, is computed using denoising performance as the cost function. The major adaptations considered are: the number of scale decompositions, …
-
Tiling optimizations for stencil computations
This thesis studies the techniques of tiling optimizations for stencil programs. Traditionally, research on tiling optimizations mainly focuses on tessellating tiling, atomic tiles and regular tile shapes. This thesis studies several novel tiling techniques which are out of the scope of traditional …
-
On Tait's color-tiling problem
… we study a problem that generalizes a color tiling problem studied by the Scottish mathematician P. G. Tait in 1883, which has been of interest in China for many decades.
-
Forbidden Crystals: Penrose Tiling With Molecules
… symmetric molecules to explore molecular Penrose tiling. Chapter 1 covers the history and current interest of quasicrystals. Penrose tiling is introduced as a geometrical model for 2D quasicrystalline ordering. Examples of reported approaches to molecular Penrose tiling are described. The design …
-
Tiling Properties Of Spectra Of Measures
We investigate tiling properties of spectra of measures, i.e., sets Λ in R such that {e 2πiλx : λ ∈ Λ} forms an orthogonal basis in L 2 (µ), where µ is some finite Borel measure on R. Such measures include Lebesgue measure on bounded Borel subsets, finite atomic measures and some fractal Hausdorff …
-
Tiling with Polyominoes, Polycubes, and Rectangles
… a strip. We discuss applications of algebra to tiling. We discuss the algorithmic decidability of tiling the infinite plane Z x Z given a finite set of polyominoes. We will then discuss tiling with rectangles. We will then get some new, and some analogous results concerning the possible …
-
Parameterization and tiling of polyhedral surfaces
… pattern. This thesis presents a method for tiling a surface with regular quadrilateral-, hexagonal-, triangular-, or stripe-patterns. Often, a user has special demands on a parameterization which makes it necessary for the user to interact with the parameterization software. QuadCover allows …
-
Groupoid C*-algebras of the pinwheel tiling
… on a noncommutative space associated with a tiling. The method employed was to use Renault's theory of groupoid C*-algebras of an equivalence relation on the tiling metric space. C*-algebras of a tiling have two purposes, on one hand they reveal information about the long range order of the …
-
Tiling Optimization For Nested Loops On Gpus
… recent years. We present our work based on the tiling strategy in this dissertation to address three kinds of popular problems. Different kinds of computations bring in different latency issues where dependencies in the computation may result in insufficient parallelism and the performance of …
-
Generalized full sparse tiling of loop chains
… to irregular scientific codes is full sparse tiling. Full sparse tiling has been used to improve the performance of a handful of scientific codes, but in each case the technique had to be applied from scratch by an expert after careful manual analysis of the possible data dependence patterns. …
-
Spatiotemporal Tiling of the Kuramoto-Sivashinsky equation
Motivated by space-time translational invariance and exponentially unstable dynamics, 'spatiotemporally chaotic' or 'turbulent' flows are recast as a (D+1)-dimensional spatiotemporal theory which treats space and time equally. Time evolution is replaced by a repertoire of spatiotemporal patterns …
Page 1 of 21