Matches in SemOpenAlex for { <https://semopenalex.org/work/W299271570> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W299271570 abstract "Winfree (1998) showed that discrete Sierpinski triangles can self-assemble in the Tile Assembly Model. A striking molecular realization of this self-assembly, using DNA tiles a few nanometers long and verifying the results by atomic-force microscopy, was achieved by Rothemund, Papadakis, and Winfree (2004). Precisely speaking, the above self-assemblies tile completely filled-in, two-dimensional regions of the plane, with labeled subsets of these tiles representing discrete Sierpinski triangles. This paper addresses the more challenging problem of the strict self-assembly of discrete Sierpinski triangles, i.e., the task of tiling a discrete Sierpinski triangle and nothing else. We first prove that the standard discrete Sierpinski triangle cannot strictly self-assemble in the Tile Assembly Model. We then define the fibered Sierpinski triangle, a discrete Sierpinski triangle with the same fractal dimension as the standard one but with thin fibers that can carry data, and show that the fibered Sierpinski triangle strictly self-assembles in the Tile Assembly Model. In contrast with the simple XOR algorithm of the earlier, non-strict self-assemblies, our strict self-assembly algorithm makes extensive, recursive use of optimal counters, coupled with measured delay and corner-turning operations. We verify our strict self-assembly using the local determinism method of Soloveichik and Winfree (2007)." @default.
- W299271570 created "2016-06-24" @default.
- W299271570 creator A5001352332 @default.
- W299271570 creator A5045334173 @default.
- W299271570 creator A5064796448 @default.
- W299271570 date "2008-01-01" @default.
- W299271570 modified "2023-09-23" @default.
- W299271570 title "Strict Self-Assembly of Discrete Sierpinski Triangles." @default.
- W299271570 hasPublicationYear "2008" @default.
- W299271570 type Work @default.
- W299271570 sameAs 299271570 @default.
- W299271570 citedByCount "0" @default.
- W299271570 crossrefType "journal-article" @default.
- W299271570 hasAuthorship W299271570A5001352332 @default.
- W299271570 hasAuthorship W299271570A5045334173 @default.
- W299271570 hasAuthorship W299271570A5064796448 @default.
- W299271570 hasConcept C105795698 @default.
- W299271570 hasConcept C111472728 @default.
- W299271570 hasConcept C114614502 @default.
- W299271570 hasConcept C116006050 @default.
- W299271570 hasConcept C118615104 @default.
- W299271570 hasConcept C133776654 @default.
- W299271570 hasConcept C134306372 @default.
- W299271570 hasConcept C138885662 @default.
- W299271570 hasConcept C142362112 @default.
- W299271570 hasConcept C153349607 @default.
- W299271570 hasConcept C17825722 @default.
- W299271570 hasConcept C2524010 @default.
- W299271570 hasConcept C27176706 @default.
- W299271570 hasConcept C2780586882 @default.
- W299271570 hasConcept C2780728851 @default.
- W299271570 hasConcept C2781089630 @default.
- W299271570 hasConcept C33676613 @default.
- W299271570 hasConcept C33923547 @default.
- W299271570 hasConcept C40636538 @default.
- W299271570 hasConcept C41008148 @default.
- W299271570 hasConceptScore W299271570C105795698 @default.
- W299271570 hasConceptScore W299271570C111472728 @default.
- W299271570 hasConceptScore W299271570C114614502 @default.
- W299271570 hasConceptScore W299271570C116006050 @default.
- W299271570 hasConceptScore W299271570C118615104 @default.
- W299271570 hasConceptScore W299271570C133776654 @default.
- W299271570 hasConceptScore W299271570C134306372 @default.
- W299271570 hasConceptScore W299271570C138885662 @default.
- W299271570 hasConceptScore W299271570C142362112 @default.
- W299271570 hasConceptScore W299271570C153349607 @default.
- W299271570 hasConceptScore W299271570C17825722 @default.
- W299271570 hasConceptScore W299271570C2524010 @default.
- W299271570 hasConceptScore W299271570C27176706 @default.
- W299271570 hasConceptScore W299271570C2780586882 @default.
- W299271570 hasConceptScore W299271570C2780728851 @default.
- W299271570 hasConceptScore W299271570C2781089630 @default.
- W299271570 hasConceptScore W299271570C33676613 @default.
- W299271570 hasConceptScore W299271570C33923547 @default.
- W299271570 hasConceptScore W299271570C40636538 @default.
- W299271570 hasConceptScore W299271570C41008148 @default.
- W299271570 hasLocation W2992715701 @default.
- W299271570 hasOpenAccess W299271570 @default.
- W299271570 hasPrimaryLocation W2992715701 @default.
- W299271570 hasRelatedWork W1488558840 @default.
- W299271570 hasRelatedWork W1603428849 @default.
- W299271570 hasRelatedWork W1833772650 @default.
- W299271570 hasRelatedWork W1852771732 @default.
- W299271570 hasRelatedWork W1992092280 @default.
- W299271570 hasRelatedWork W2004804123 @default.
- W299271570 hasRelatedWork W2017344187 @default.
- W299271570 hasRelatedWork W2059295538 @default.
- W299271570 hasRelatedWork W2097477735 @default.
- W299271570 hasRelatedWork W2121599681 @default.
- W299271570 hasRelatedWork W2125497580 @default.
- W299271570 hasRelatedWork W2127519911 @default.
- W299271570 hasRelatedWork W2130729091 @default.
- W299271570 hasRelatedWork W2152962382 @default.
- W299271570 hasRelatedWork W2195546093 @default.
- W299271570 hasRelatedWork W2205272511 @default.
- W299271570 hasRelatedWork W2376162019 @default.
- W299271570 hasRelatedWork W2558481261 @default.
- W299271570 hasRelatedWork W2950750661 @default.
- W299271570 hasRelatedWork W3213562055 @default.
- W299271570 hasVolume "15" @default.
- W299271570 isParatext "false" @default.
- W299271570 isRetracted "false" @default.
- W299271570 magId "299271570" @default.
- W299271570 workType "article" @default.