Sciweavers

25 search results - page 3 / 5
» Tiling a Rectangle with Polyominoes
Sort
View
DAM
2010
57views more  DAM 2010»
14 years 9 months ago
Enumeration of polyominoes inscribed in a rectangle
Alain Goupil, Hugo Cloutier, Fathallah Nouboud
ITA
2007
14 years 9 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»
15 years 3 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»
14 years 9 months ago
Combinatorially Regular Polyomino Tilings
James W. Cannon, William J. Floyd, Walter R. Parry
SODA
2012
ACM
212views Algorithms» more  SODA 2012»
13 years 5 days 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