Sciweavers

25 search results - page 3 / 5
» Tiling a Rectangle with Polyominoes
Sort
View
DAM
2010
57views more  DAM 2010»
13 years 7 months ago
Enumeration of polyominoes inscribed in a rectangle
Alain Goupil, Hugo Cloutier, Fathallah Nouboud
ITA
2007
13 years 7 months ago
An algorithm for deciding if a polyomino tiles the plane
: For polyominoes coded by their boundary word, we describe a quadratic O(n2) algorithm in the boundary length n which improves the naive O(n4) algorithm. Techniques used emanate f...
Ian Gambini, Laurent Vuillon
GECCO
2005
Springer
117views Optimization» more  GECCO 2005»
14 years 1 months ago
A study of evolutionary robustness in stochastically tiled polyominos
Given an evolutionary optimization problem with many possible genotypes for each phenotype this study investigates if the evolved genes for a given phenotype are more robust to po...
Justin Schonfeld, Daniel A. Ashlock
DCG
2006
43views more  DCG 2006»
13 years 7 months ago
Combinatorially Regular Polyomino Tilings
James W. Cannon, William J. Floyd, Walter R. Parry
SODA
2012
ACM
212views Algorithms» more  SODA 2012»
11 years 10 months ago
Parallelism and time in hierarchical self-assembly
We study the role that parallelism plays in time complexariants of Winfree’s abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the “hiera...
Ho-Lin Chen, David Doty