Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
tile sets
Description:
Collections of tiles used to form tilings or as components in computational constructions such as DNA self-assembly.
Primary topic:
DNA and Biological Computing (34%)
Related topics:
DNA and Biological Computing (34%),
Computability, Logic, AI Algorithms (16%),
Cellular Automata and Applications (10%)
OpenAlex ID:
keywords/tile-sets
The program-size complexity of self-assembled squares (extended abstract)
2000
·
Paul W. K. Rothemund
, Erik Winfree
·
ACM Symposium on Theory of Computing (STOC)
·
500
The program-size complexity of self-assembled squares
2000
·
Paul W. K. Rothemund
, Erik Winfree
·
CaltechAUTHORS (California Institute of Technology)
·
216
Self-healing Tile Sets
2006
·
Erik Winfree
·
Springer eBooks
·
97
PDF
Programmable Control of Nucleation for Algorithmic Self-Assembly
2009
·
Rebecca Schulman
, Erik Winfree
·
SIAM Journal on Computing
·
89
PDF
Effective Closed Subshifts in 1D Can Be Implemented in 2D
2010
·
Bruno Durand
, Andrei Romashchenko
, et al.
·
Lecture notes in computer science
·
69
PDF
Complexity of Compact Proofreading for Self-assembled Patterns
2006
·
David Soloveichik
, Erik Winfree
·
Lecture notes in computer science
·
62
Complex tilings
2008
·
Bruno Durand
, Leonid A. Levin
, et al.
·
Journal of Symbolic Logic
·
60
PDF
The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation
2017
·
Pierre-Étienne Meunier
, Damien Woods
·
ACM Symposium on Theory of Computing (STOC)
·
49
PDF
Tilings and quasiperiodicity
1999
·
Bruno Durand
·
Theoretical Computer Science
·
38
PDF
Beyond unimodular transformations
1995
·
J. Ramanujam
·
The Journal of Supercomputing
·
37
Fuglede’s Conjecture Holds for Cyclic Groups of Order pqrs
2022
·
Gergely Kiss
, Romanos Diogenes Malikiosis
, et al.
·
Journal of Fourier Analysis and Applications
·
35
PDF
Polyomino tilings, cellular automata and codicity
1995
·
Philippe Aigrain
, Daniéle Beauquier
·
Theoretical Computer Science
·
35
PDF
Combining self-healing and proofreading in self-assembly
2007
·
David Soloveichik
, Matthew Cook
, et al.
·
Natural Computing
·
34
Structural aspects of tilings
2008
·
Ballier, Alexis
, Durand, Bruno
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
33
PDF
Complex tilings
2001
·
Bruno Durand
, Leonid Levin
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
32
The Two-Handed Tile Assembly Model is not Intrinsically Universal
2015
·
Erik D. Demaine
, Matthew J. Patitz
, et al.
·
Algorithmica
·
31
PDF
Non-unimodular transformations of nested loops
2003
·
J. Ramanujam
·
ACM/IEEE Conference on Supercomputing (SC)
·
27
The 4-way deterministic tiling problem is undecidable
2008
·
Ville Lukkarila
·
Theoretical Computer Science
·
26
PDF
Tile invariants: new horizons
2003
·
Igor Pak
·
Theoretical Computer Science
·
26
PDF
The surjectivity problem for 2D cellular automata
1994
·
Bruno Durand
·
Journal of Computer and System Sciences
·
22
Tilings: recursivity and regularity
2003
·
Julien Cervelle
, Bruno Durand
·
Theoretical Computer Science
·
21
Universal Tilings
2007
·
Grégory Lafitte
, Michael Weiss
·
Lecture notes in computer science
·
19
Error Tolerance of DNA Self-Healing Assemblies by Puncturing
2007
·
Masoud Hashempour
, Zahra Mashreghian Arani
, et al.
·
Proceedings
·
12
Local and global topology preservation in locally finite sets of tiles
2001
·
Punam K. Saha
, Azriel Rosenfeld
·
Information Sciences
·
12
Notes: 61.25 Prescribed numbers of tiles and tilings
1977
·
Heiko Harborth
·
The Mathematical Gazette
·
11
Show more works
View as search
Works count:
92
Citation count:
1,720
Year
Topic
Type