Grammatical self assembly for planar tiles

被引:4
|
作者
Ghrist, R [1 ]
Lipsky, D [1 ]
机构
[1] Univ Illinois, Dept Math, Urbana, IL 61801 USA
关键词
D O I
10.1109/ICMENS.2004.1508948
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We introduce a formal grammatical process for planar self-assembling systems with conformal switching which instantiates the geometry of the tiles. This extends prior work which gave a grammatical structure that models only the topology of the assembly. The addition of geometric data leads to the problem of determining which sets of grammatical rules preserve the planar constraint. We illustrate global obstructions while generating examples of rule sets which intrinsically force the preservation of planar geometry.
引用
收藏
页码:205 / 211
页数:7
相关论文
共 50 条
  • [31] Pictures worth a thousand tiles, a geometrical programming language for self-assembly
    Becker, Florent
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (16) : 1495 - 1515
  • [32] Implementation of the Multidimensional Knapsack Problem Using Self-Assembly of DNA Tiles
    Cheng, Zhen
    Chen, Zhihua
    Huang, Yufang
    Xu, Jin
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2010, 7 (10) : 2122 - 2132
  • [33] A small aperiodic set of planar tiles
    Goodman-Strauss, C
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (05) : 375 - 384
  • [34] Planar tripods of platinum: formation and self-assembly
    Maksimuk, Sean
    Teng, Xiaowei
    Yang, Hong
    PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2006, 8 (40) : 4660 - 4663
  • [35] Self-assembly of nanoparticles into planar modulated superstructures
    Engel, Michael
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2011, 67 : C805 - C805
  • [36] A rectangular partition algorithm for planar self-assembly
    Li, G
    Zhang, H
    2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vols 1-4, 2005, : 2324 - 2329
  • [37] Self-Assembly of DNA Rings from Scaffold-Free DNA Tiles
    Yang, Yang
    Zhao, Zhao
    Zhang, Fei
    Nangreave, Jeanette
    Liu, Yan
    Yan, Hao
    NANO LETTERS, 2013, 13 (04) : 1862 - 1866
  • [38] Universal shape replication via self-assembly with signal-passing tiles
    Alseth, Andrew
    Hader, Daniel
    Patitz, Matthew J.
    NATURAL COMPUTING, 2024, 23 (04) : 627 - 664
  • [39] Self-assembly of crystalline nanotubes from monodisperse amphiphilic diblock copolypeptoid tiles
    Sun, Jing
    Jiang, Xi
    Lund, Reidar
    Downing, Kenneth H.
    Balsara, Nitash P.
    Zuckermann, Ronald N.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (15) : 3954 - 3959
  • [40] Self-assembly of fully addressable DNA nanostructures from double crossover tiles
    Wang, Wen
    Lin, Tong
    Zhang, Suoyu
    Bai, Tanxi
    Mi, Yongli
    Wei, Bryan
    NUCLEIC ACIDS RESEARCH, 2016, 44 (16) : 7989 - 7996