Grammatical self assembly for planar tiles

Proceedings - 2004 International Conference on MEMS, NANO and Smart Systems, ICMENS 2004

Volumn , Issue , 2004, Pages 205-211

  Ghrist, Robert ^a   Lipsky, David ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CELLS; CONSTRAINT THEORY; DNA; GRAPHIC METHODS; KINEMATICS; PLANERS; SELF ASSEMBLY; SET THEORY; TOPOLOGY;

BONDING PROTOCOLS; CONFORMAL SWITCHING; KINEMATIC CELLULAR AUTOMATA; PLANAR CONSTRAINTS;

COMPUTER SCIENCE;

EID: 16244385652     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. B. Berger, P. Shor, L. Tucker-Kellogg, and J. King. Local rule-based theory of virus shell assembly. Proceedings of the National Academy of Science, USA, 91(6):7732-7736, August 1994.
2. N. Bowden, A. Terfort, J. Carbeck, and G. M. Whitesides. Self-assembly of mesoscale objects into ordered two-dimensional arrays. Science, 276(11):233-235, April 1997.
3. B. Courcelle. Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics, chapter on Graph Rewriting: An Algebraic and Logic Approach, pages 193-242. MIT Press, 1990.
4. E. Klavins, R. Christ and D. Lipsky. Graph grammars for self assembling robotic systems. In Proc. Intl. Conf. Robotics & Automation, 2004.
5. H. Ehrig. Introduction to the algebraic theory of graph grammars. In V. Claus, H. Ehrig, and G. Rozenberg, editors, Graph-Grammars and Their Application to Computer Science and Biology, volume 73 of Lecture Notes in Computer Science, pages 1-69, 1979.
6. H. O. Jacobs, A. R. Tao, A. Scwartz, D. H. Gracias, and G. M. Whitesides. Fabrication of a cylindrical display by patterned assembly. Science, 296:4763-4768, April 2002.
7. C. Jones and M. J. Matarić. From local to global behavior in intelligent self-assembly. In International Conference on Robotics and Automation, Taipei, Taiwan, 2003.
8. E. Klavins. Automatic synthesis of controllers for distributed assembly and formation forming. In Proceedings of the IEEE Conference on Robotics and Automation, Washington DC, May 2002.
9. E. Klavins. Automatically synthesized controllers for distributed assembly: Partial correctness. In S. Butenko, R. Murphey, and P. M. Pardalos, editors. Cooperative Control: Models, Applications and Algorithms, pages 111-127. Kluwer, 2002.
10. D. Lammers. Motorola speeds the move to nanocrystal flash. EE Times, December 8, 2003.
11. N. Mokhoff. Crystals line up in IBM flash chip. EE Times, December 8, 2003.
12. K. Saitou. Conformational switching in self-assembling mechanical systems. IEEE Transactions on Robotics and Automation, 15(3):510-520, 1999.
13. Y. S. Smentanich, Y. B. Kazanovich, and V. V. Kornilov. A combinitorial approach to the problem of self assembly. Discrete Applied Mathematics, 57:45-65, 1995.
14. R. L. Thompson and N. S. Goel. Movable finite automata (MFA) models for biological systems I: Bacteriophage assembly and operation. Journal of Theoretical Biology, 131:152-385, 1988.
15. T. Toth-Fejel. Modeling Kinematic Cellular Automata. NASA Institute for Advanced Concepts Phase I: CP-02-02. General Dynamics Advanced Information Systems Contract # P03-0984. April 30, 2004.
16. H. Wang. Notes on a class of tiling problems. Fundamenta Mathematicae, pages 295-305, 1975.
17. G. M. Whitesides and B. Grzybowski. Self assembly at all scales. Science, 295:2418-2421, March.
18. E. Winfree. Algorithmic self-assembly of DNA: Theoretical motivations and 2D assembly experiments. Journal of Biomolecular Structure and Dynamics, 11(2):263-270, May 2000.