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 24 for “"Polyomino"”.

  1. The art gallery problem in polyomino corridors

    Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-15 without embargo terms

    uiuc Repository record for The art gallery problem in polyomino corridors (opens in a new tab)

  2. Ideals generated by 2-minors: binomial edge ideals and polyomino ideals

    … of ideals of 2-minors: binomial edge ideals and polyomino ideals. Binomial edge ideals arise from finite graphs and their appeal results from the fact that their homological properties reflect nicely the combinatorics of the underlying graph. First, we focus on the binomial edge ideals of block …

    trento Repository record for Ideals generated by 2-minors: binomial edge ideals and polyomino ideals (opens in a new tab)

  3. Optimization-based Strategy for Polyomino Subarraying in Wideband Phased Array Design

    … effect, subarrays of irregular shapes, such as polyominoes, are used. Still, those structures are an object for optimization. This work aims at applying optimization techniques like genetic algorithm to the problem of finding optimal structures of phased antenna arrays composed of …

    trento Repository record for Optimization-based Strategy for Polyomino Subarraying in Wideband Phased Array Design (opens in a new tab)

  4. Algebraic Properties and Invariants of Polyominoes

    Polyominoes are two-dimensional objects obtained by joining edge by edge squares of same size. Originally, polyominoes appeared in mathematical recreations, but it turned out that they have applications in various fields, for example, theoretical physics and bio-informatics. Among the most popular …

    trento Repository record for Algebraic Properties and Invariants of Polyominoes (opens in a new tab)

  5. Primality of Dilated Closed Path PolyominoIdeals

    The polyomino ideal is a binomial ideal attached to connected collections of cells in the plane which was introduced by Qureshi in 2012. We seek to further characterize the primality of the polyomino ideal. We will define a novel product on polyominoes called the tensor product of polyominoes and …

    carleton Repository record for Primality of Dilated Closed Path PolyominoIdeals (opens in a new tab)

  6. Combinatoire des mots, géométrie discrète et pavages

    … le plan discret Z² et de ceux qui codent les polyominos. Dans un premier temps, l'emploi d'une structure arborescente quaternaire permet d'élaborer un algorithme optimal afin de tester si un mot quelconque sur Σ code un polyomino ou non. Ce résultat est fondamental d'abord parce qu'il est …

    uqam Download PDF for Combinatoire des mots, géométrie discrète et pavages (opens in a new tab)

  7. On the lower bound for the number ofn-ominoes

    … G in the Cartesian plane is called a polyomino. A polyomino with exactly n cells is called an n-omino. Two n-ominoes are considered the same if there is an isometry which maps one onto the other. Let (r,s) be fixed integer points in $Z \times Z$ and define $\tau\sb{r,s}$: $Z \times Z …

    nebraska Repository record for On the lower bound for the number ofn-ominoes (opens in a new tab)

  8. Novel many-core architectures for energy-efficiency

    … from an architectural perspective - the Polyomino many-core. The BubbleWrap many-core assumes as many cores on chip as CMOS transistor density scaling trends suggest, and exploits the resulting implicit redundancy - as not all of the cores can be powered on simultaneously - to extract …

    uiuc Repository record for Novel many-core architectures for energy-efficiency (opens in a new tab)

  9. Simulation in Algorithmic Self-assembly

    … where a tile system consists of a collection of polyomino tiles, and show that for any polyomino P of size greater than or equal to 3 and any Turing machine M , there exists a temperature-1 polyTAM system containing only shape-P tiles that simulates M . We introduce the RTAM (Reflexive Tile …

    arkansas Repository record for Simulation in Algorithmic Self-assembly (opens in a new tab)

  10. Monomino-Domino Tatami Coverings

    … it is NP-complete to decide whether an arbitrary polyomino can be tatami-covered only with dominoes.

    uvic Repository record for Monomino-Domino Tatami Coverings (opens in a new tab)

  11. Aspects algorithmiques de la géométrie discrète

    … liés de près ou de loin à la notion centrale de polyominos, c'est-à-dire un ensemble de pixels connexes dans le plan discret Z2. Dans un premier temps, nous introduisons le concept de réseau parallélogramme, permettant ainsi d'établir de nouveaux résultats de nature algébrique sur un type …

    uqam Download PDF for Aspects algorithmiques de la géométrie discrète (opens in a new tab)

  12. Contributions à l'analyse de figures discrètes en dimension quelconque

    Les polyominos sont souvent représentés par des mots de quatre lettres ou des mots de changements de direction décrivant leur contour. La combinatoire des mots classique y joue donc un rôle descriptif important, particulièrement dans le choix d'un représentant canonique. Les mots de Lyndon …

    uqam Download PDF for Contributions à l'analyse de figures discrètes en dimension quelconque (opens in a new tab)

  13. Face-balanced, Venn and polyVenn diagrams

    … exist where the curves are the perimeters of polyominoes drawn on the integer lattice. When each of the $2^n$ intersection regions is a single unit square, we call these \emph{minimum area polyomino Venn diagrams}, or \emph{polyVenns}. We show that polyVenns can be constructed and confined in …

    uvic Repository record for Face-balanced, Venn and polyVenn diagrams (opens in a new tab)

  14. Closed-Loop Control of Mesoscale Magnetic Robots Using a Global Magnetic Field

    … magnetically connected structures of MMCs are polyominoes in 2D and polycubes in 3D. MMCs represent progress toward a mesoscale manufacturing method controllable by an external force field that combines the precision of modules, the reusability of Legos, and the self-assembly of DNA. The …

    houston Repository record for Closed-Loop Control of Mesoscale Magnetic Robots Using a Global Magnetic Field (opens in a new tab)

  15. Research on Combinatorial Statistics: Crossings and Nestings in Discrete Structures

    … set partitions, matchings, and fillings of moon polyominoes with entries 0 and 1. Let pi and y be two set partitions with the same number of blocks. Assume pi is a partition of [n]. For any integers l, m >̲ 0, let T (pi, l) be the set of partitions of [n + l] whose restrictions to the last n …

    tamu Repository record for Research on Combinatorial Statistics: Crossings and Nestings in Discrete Structures (opens in a new tab)

  16. Structure des pavages, droites discrètes 3D et combinatoire des mots

    … abordés, on compte les pavages du plan par polyominos, la notion de complexité en facteurs palindromes et la génération de droites discrètes 3D. La première partie concerne les pavages du plan où nous étudions le nombre de pavages réguliers du plan par une tuile carrée, c'est-à-dire une …

    uqam Download PDF for Structure des pavages, droites discrètes 3D et combinatoire des mots (opens in a new tab)

  17. Constraint-based methods for phasing in crystallography

    The phase problem is the major problem in the field of X-ray crystallography. In the context of direct methods, that use mathematical techniques to compute an electron density map from the diffraction data without any further experiments, binary integer programming models for solving the phase …

    fu-berlin Repository record for Constraint-based methods for phasing in crystallography (opens in a new tab)

Page 1 of 2