Publications [#237025] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Sahu, S; Yin, P; Reif, JH, A self-assembly model of time-dependent glue strength, Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, vol. 3892 LNCS (July, 2006), pp. 290-304, Springer Berlin Heidelberg, ISSN 0302-9743 [doi]
   (last updated on 2026/01/14)

   Abstract:
   We propose a self-assembly model in which the glue strength between two juxtaposed tiles is a function of the time they have been in neighboring positions. We then present an implementation of our model using strand displacement reactions on DNA tiles. Under our model, we can demonstrate and study catalysis and self-replication in the tile assembly. We then study the tile complexity for assembling shapes in our model and show that a thin rectangle of size k × N can be assembled using O(log N/log log N) types of tiles. © Springer-Verlag Berlin Heidelberg 2006.