Randomized Self-assembly for Approximate Shapes

Authors:
Ming-Yang Kao;Robert Schweller
Affiliations:
Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, USA IL 60208;Department of Computer Science, University of Texas-Pan American, Edinburg, USA TX 78539
Venue:
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I
Year:
2008

Citing 0
Cited 20

Pictures worth a thousand tiles, a geometrical programming language for self-assembly

Theoretical Computer Science
Efficient Algorithms for Self Assembling Triangular and Other Nano Structures

ISBRA '09 Proceedings of the 5th International Symposium on Bioinformatics Research and Applications
The Tile Complexity of Linear Assemblies

ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Random Number Selection in Self-assembly

UC '09 Proceedings of the 8th International Conference on Unconventional Computation
Self-assembly of discrete self-similar fractals

Natural Computing: an international journal
Self-assembly of infinite structures: A survey

Theoretical Computer Science
Limitations of self-assembly at temperature 1

Theoretical Computer Science
Randomized self assembly of rectangular nano structures

DNA'10 Proceedings of the 16th international conference on DNA computing and molecular programming
Efficient algorithms for self assembling non-rectangular nano structures

Natural Computing: an international journal
Self-assembly of decidable sets

Natural Computing: an international journal
Exact shapes and turing universality at temperature 1 with a single negative glue

DNA'11 Proceedings of the 17th international conference on DNA computing and molecular programming
Randomized Self-Assembly for Exact Shapes

SIAM Journal on Computing
Parallelism and time in hierarchical self-assembly

Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Temperature 1 self-assembly: deterministic assembly in 3D and probabilistic assembly in 2D

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
The power of nondeterminism in self-assembly

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models

Natural Computing: an international journal
Theory of algorithmic self-assembly

Communications of the ACM
An introduction to tile-based self-assembly

UCNC'12 Proceedings of the 11th international conference on Unconventional Computation and Natural Computation
One-dimensional staged self-assembly

Natural Computing: an international journal
Staging the self-assembly process: Inspiration from biological development

Artificial Life

Quantified Score

Hi-index	0.02

Visualization

Abstract

On the Internet, there are advertisements (ads) of different kinds: image, text, video and other specially marked objects that are distinct from the underlying content of the page. There is an industry behind the management of such ads, and they face ...