Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2022-07-19

AUTHORS

Andrew Alseth, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers

ABSTRACT

In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes. This improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were more constrained, as well as a previous version of this result that required input shapes to be represented at scale factor 2. More... »

PAGES

553-601

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00354-022-00181-3

DOI

http://dx.doi.org/10.1007/s00354-022-00181-3

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1149587540


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/17", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology and Cognitive Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1702", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Cognitive Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, AR, USA", 
          "id": "http://www.grid.ac/institutes/grid.411017.2", 
          "name": [
            "Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, AR, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alseth", 
        "givenName": "Andrew", 
        "id": "sg:person.015155675445.35", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015155675445.35"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer, Information, and Data Sciences, University of Wisconsin-River Falls, River Falls, WI, USA", 
          "id": "http://www.grid.ac/institutes/grid.267478.8", 
          "name": [
            "Department of Computer, Information, and Data Sciences, University of Wisconsin-River Falls, River Falls, WI, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hendricks", 
        "givenName": "Jacob", 
        "id": "sg:person.014271707316.67", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014271707316.67"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, AR, USA", 
          "id": "http://www.grid.ac/institutes/grid.411017.2", 
          "name": [
            "Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, AR, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Patitz", 
        "givenName": "Matthew J.", 
        "id": "sg:person.07742035263.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07742035263.01"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Hamilton Institute and Department of Computer Science, Maynooth University, Maynooth, Ireland", 
          "id": "http://www.grid.ac/institutes/grid.95004.38", 
          "name": [
            "Hamilton Institute and Department of Computer Science, Maynooth University, Maynooth, Ireland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rogers", 
        "givenName": "Trent A.", 
        "id": "sg:person.012064565261.65", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012064565261.65"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s00453-011-9549-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014162001", 
          "https://doi.org/10.1007/s00453-011-9549-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11047-008-9073-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028186068", 
          "https://doi.org/10.1007/s11047-008-9073-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00224-010-9252-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022520605", 
          "https://doi.org/10.1007/s00224-010-9252-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11047-010-9218-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001033687", 
          "https://doi.org/10.1007/s11047-010-9218-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11047-014-9430-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009148958", 
          "https://doi.org/10.1007/s11047-014-9430-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11047-014-9431-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028811939", 
          "https://doi.org/10.1007/s11047-014-9431-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/s41586-019-1014-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1112875287", 
          "https://doi.org/10.1038/s41586-019-1014-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-01928-4_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049625843", 
          "https://doi.org/10.1007/978-3-319-01928-4_9"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2022-07-19", 
    "datePublishedReg": "2022-07-19", 
    "description": "In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes. This improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were more constrained, as well as a previous version of this result that required input shapes to be represented at scale factor 2.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s00354-022-00181-3", 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.5540544", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.7819900", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1053619", 
        "issn": [
          "0288-3635", 
          "1882-7055"
        ], 
        "name": "New Generation Computing", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "40"
      }
    ], 
    "keywords": [
      "Signal-passing Tile Assembly Model", 
      "scale factor \u20132", 
      "Tile Assembly Model", 
      "assembly", 
      "tile sets", 
      "shape", 
      "assembly model", 
      "assembly stage", 
      "tiles", 
      "input assembly", 
      "ability", 
      "results", 
      "system", 
      "signals", 
      "replicas", 
      "number", 
      "constant number", 
      "input shape", 
      "model", 
      "ability of systems", 
      "unbounded number", 
      "immediate neighbors", 
      "set", 
      "previous version", 
      "stage", 
      "neighbors", 
      "paper", 
      "factor 2", 
      "replication", 
      "version", 
      "bins", 
      "replication results"
    ], 
    "name": "Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles", 
    "pagination": "553-601", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1149587540"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00354-022-00181-3"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00354-022-00181-3", 
      "https://app.dimensions.ai/details/publication/pub.1149587540"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-12-01T06:44", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/article/article_944.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s00354-022-00181-3"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00354-022-00181-3'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00354-022-00181-3'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00354-022-00181-3'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00354-022-00181-3'


 

This table displays all metadata directly associated to this object as RDF triples.

164 TRIPLES      21 PREDICATES      67 URIs      48 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00354-022-00181-3 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 anzsrc-for:0803
4 anzsrc-for:17
5 anzsrc-for:1702
6 schema:author Na32c144929554fa3999102fb9e02d600
7 schema:citation sg:pub.10.1007/978-3-319-01928-4_9
8 sg:pub.10.1007/s00224-010-9252-0
9 sg:pub.10.1007/s00453-011-9549-7
10 sg:pub.10.1007/s11047-008-9073-0
11 sg:pub.10.1007/s11047-010-9218-9
12 sg:pub.10.1007/s11047-014-9430-0
13 sg:pub.10.1007/s11047-014-9431-z
14 sg:pub.10.1038/s41586-019-1014-9
15 schema:datePublished 2022-07-19
16 schema:datePublishedReg 2022-07-19
17 schema:description In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes. This improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were more constrained, as well as a previous version of this result that required input shapes to be represented at scale factor 2.
18 schema:genre article
19 schema:isAccessibleForFree true
20 schema:isPartOf N36b97cb6226f4a13bf83a17316d38609
21 N4051758f0efc432da4e2eac6ff2093c9
22 sg:journal.1053619
23 schema:keywords Signal-passing Tile Assembly Model
24 Tile Assembly Model
25 ability
26 ability of systems
27 assembly
28 assembly model
29 assembly stage
30 bins
31 constant number
32 factor 2
33 immediate neighbors
34 input assembly
35 input shape
36 model
37 neighbors
38 number
39 paper
40 previous version
41 replicas
42 replication
43 replication results
44 results
45 scale factor –2
46 set
47 shape
48 signals
49 stage
50 system
51 tile sets
52 tiles
53 unbounded number
54 version
55 schema:name Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
56 schema:pagination 553-601
57 schema:productId N0940e76914c2411ea11f639c20e322a5
58 Neec4565f29554bc38cb7ffb4bb487af8
59 schema:sameAs https://app.dimensions.ai/details/publication/pub.1149587540
60 https://doi.org/10.1007/s00354-022-00181-3
61 schema:sdDatePublished 2022-12-01T06:44
62 schema:sdLicense https://scigraph.springernature.com/explorer/license/
63 schema:sdPublisher N5bd166c9a2cb4fcbb0e32c276e14cf16
64 schema:url https://doi.org/10.1007/s00354-022-00181-3
65 sgo:license sg:explorer/license/
66 sgo:sdDataset articles
67 rdf:type schema:ScholarlyArticle
68 N0940e76914c2411ea11f639c20e322a5 schema:name doi
69 schema:value 10.1007/s00354-022-00181-3
70 rdf:type schema:PropertyValue
71 N36b97cb6226f4a13bf83a17316d38609 schema:volumeNumber 40
72 rdf:type schema:PublicationVolume
73 N4051758f0efc432da4e2eac6ff2093c9 schema:issueNumber 2
74 rdf:type schema:PublicationIssue
75 N4d1c0463d968414f8c569e389cf6641b rdf:first sg:person.014271707316.67
76 rdf:rest Nb9dfde6b7a3e4b58a26402c8bd3bdc25
77 N5bd166c9a2cb4fcbb0e32c276e14cf16 schema:name Springer Nature - SN SciGraph project
78 rdf:type schema:Organization
79 N8b4b273157284914a02753d3b8b933c8 rdf:first sg:person.012064565261.65
80 rdf:rest rdf:nil
81 Na32c144929554fa3999102fb9e02d600 rdf:first sg:person.015155675445.35
82 rdf:rest N4d1c0463d968414f8c569e389cf6641b
83 Nb9dfde6b7a3e4b58a26402c8bd3bdc25 rdf:first sg:person.07742035263.01
84 rdf:rest N8b4b273157284914a02753d3b8b933c8
85 Neec4565f29554bc38cb7ffb4bb487af8 schema:name dimensions_id
86 schema:value pub.1149587540
87 rdf:type schema:PropertyValue
88 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
89 schema:name Information and Computing Sciences
90 rdf:type schema:DefinedTerm
91 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
92 schema:name Artificial Intelligence and Image Processing
93 rdf:type schema:DefinedTerm
94 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
95 schema:name Computer Software
96 rdf:type schema:DefinedTerm
97 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
98 schema:name Psychology and Cognitive Sciences
99 rdf:type schema:DefinedTerm
100 anzsrc-for:1702 schema:inDefinedTermSet anzsrc-for:
101 schema:name Cognitive Sciences
102 rdf:type schema:DefinedTerm
103 sg:grant.5540544 http://pending.schema.org/fundedItem sg:pub.10.1007/s00354-022-00181-3
104 rdf:type schema:MonetaryGrant
105 sg:grant.7819900 http://pending.schema.org/fundedItem sg:pub.10.1007/s00354-022-00181-3
106 rdf:type schema:MonetaryGrant
107 sg:journal.1053619 schema:issn 0288-3635
108 1882-7055
109 schema:name New Generation Computing
110 schema:publisher Springer Nature
111 rdf:type schema:Periodical
112 sg:person.012064565261.65 schema:affiliation grid-institutes:grid.95004.38
113 schema:familyName Rogers
114 schema:givenName Trent A.
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012064565261.65
116 rdf:type schema:Person
117 sg:person.014271707316.67 schema:affiliation grid-institutes:grid.267478.8
118 schema:familyName Hendricks
119 schema:givenName Jacob
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014271707316.67
121 rdf:type schema:Person
122 sg:person.015155675445.35 schema:affiliation grid-institutes:grid.411017.2
123 schema:familyName Alseth
124 schema:givenName Andrew
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015155675445.35
126 rdf:type schema:Person
127 sg:person.07742035263.01 schema:affiliation grid-institutes:grid.411017.2
128 schema:familyName Patitz
129 schema:givenName Matthew J.
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07742035263.01
131 rdf:type schema:Person
132 sg:pub.10.1007/978-3-319-01928-4_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049625843
133 https://doi.org/10.1007/978-3-319-01928-4_9
134 rdf:type schema:CreativeWork
135 sg:pub.10.1007/s00224-010-9252-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022520605
136 https://doi.org/10.1007/s00224-010-9252-0
137 rdf:type schema:CreativeWork
138 sg:pub.10.1007/s00453-011-9549-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014162001
139 https://doi.org/10.1007/s00453-011-9549-7
140 rdf:type schema:CreativeWork
141 sg:pub.10.1007/s11047-008-9073-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028186068
142 https://doi.org/10.1007/s11047-008-9073-0
143 rdf:type schema:CreativeWork
144 sg:pub.10.1007/s11047-010-9218-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001033687
145 https://doi.org/10.1007/s11047-010-9218-9
146 rdf:type schema:CreativeWork
147 sg:pub.10.1007/s11047-014-9430-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009148958
148 https://doi.org/10.1007/s11047-014-9430-0
149 rdf:type schema:CreativeWork
150 sg:pub.10.1007/s11047-014-9431-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1028811939
151 https://doi.org/10.1007/s11047-014-9431-z
152 rdf:type schema:CreativeWork
153 sg:pub.10.1038/s41586-019-1014-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1112875287
154 https://doi.org/10.1038/s41586-019-1014-9
155 rdf:type schema:CreativeWork
156 grid-institutes:grid.267478.8 schema:alternateName Department of Computer, Information, and Data Sciences, University of Wisconsin-River Falls, River Falls, WI, USA
157 schema:name Department of Computer, Information, and Data Sciences, University of Wisconsin-River Falls, River Falls, WI, USA
158 rdf:type schema:Organization
159 grid-institutes:grid.411017.2 schema:alternateName Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, AR, USA
160 schema:name Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, AR, USA
161 rdf:type schema:Organization
162 grid-institutes:grid.95004.38 schema:alternateName Hamilton Institute and Department of Computer Science, Maynooth University, Maynooth, Ireland
163 schema:name Hamilton Institute and Department of Computer Science, Maynooth University, Maynooth, Ireland
164 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...