Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287022851> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4287022851 abstract "We study a model of programmable matter systems consisting of $n$ devices lying on a 2-dimensional square grid which are able to perform the minimal mechanical operation of rotating around each other. The goal is to transform an initial shape A into a target shape B. We investigate the class of shapes which can be constructed in such a scenario under the additional constraint of maintaining global connectivity at all times. We focus on the scenario of transforming nice shapes, a class of shapes consisting of a central line $L$ where for all nodes $u$ in $S$ either $u in L$ or $u$ is connected to $L$ by a line of nodes perpendicular to $L$. We prove that by introducing a minimal 3-node seed it is possible for the canonical shape of a line of $n$ nodes to be transformed into a nice shape of $n-1$ nodes. We use this to show that a 4-node seed enables the transformation of nice shapes of size $n$ into any other nice shape of size $n$ in $O(n^2)$ time. We leave as an open problem the expansion of the class of shapes which can be constructed using such a seed to include those derived from nice shapes." @default.
- W4287022851 created "2022-07-25" @default.
- W4287022851 creator A5002991731 @default.
- W4287022851 creator A5023420856 @default.
- W4287022851 creator A5059249954 @default.
- W4287022851 date "2021-08-20" @default.
- W4287022851 modified "2023-10-16" @default.
- W4287022851 title "Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach" @default.
- W4287022851 doi "https://doi.org/10.48550/arxiv.2108.09250" @default.
- W4287022851 hasPublicationYear "2021" @default.
- W4287022851 type Work @default.
- W4287022851 citedByCount "0" @default.
- W4287022851 crossrefType "posted-content" @default.
- W4287022851 hasAuthorship W4287022851A5002991731 @default.
- W4287022851 hasAuthorship W4287022851A5023420856 @default.
- W4287022851 hasAuthorship W4287022851A5059249954 @default.
- W4287022851 hasBestOaLocation W42870228511 @default.
- W4287022851 hasConcept C104317684 @default.
- W4287022851 hasConcept C114614502 @default.
- W4287022851 hasConcept C120665830 @default.
- W4287022851 hasConcept C121332964 @default.
- W4287022851 hasConcept C135692309 @default.
- W4287022851 hasConcept C154945302 @default.
- W4287022851 hasConcept C184720557 @default.
- W4287022851 hasConcept C185592680 @default.
- W4287022851 hasConcept C187691185 @default.
- W4287022851 hasConcept C192209626 @default.
- W4287022851 hasConcept C198352243 @default.
- W4287022851 hasConcept C199360897 @default.
- W4287022851 hasConcept C199631012 @default.
- W4287022851 hasConcept C204241405 @default.
- W4287022851 hasConcept C2524010 @default.
- W4287022851 hasConcept C2776036281 @default.
- W4287022851 hasConcept C2777212361 @default.
- W4287022851 hasConcept C2779256446 @default.
- W4287022851 hasConcept C33923547 @default.
- W4287022851 hasConcept C41008148 @default.
- W4287022851 hasConcept C55493867 @default.
- W4287022851 hasConcept C62520636 @default.
- W4287022851 hasConcept C62611344 @default.
- W4287022851 hasConceptScore W4287022851C104317684 @default.
- W4287022851 hasConceptScore W4287022851C114614502 @default.
- W4287022851 hasConceptScore W4287022851C120665830 @default.
- W4287022851 hasConceptScore W4287022851C121332964 @default.
- W4287022851 hasConceptScore W4287022851C135692309 @default.
- W4287022851 hasConceptScore W4287022851C154945302 @default.
- W4287022851 hasConceptScore W4287022851C184720557 @default.
- W4287022851 hasConceptScore W4287022851C185592680 @default.
- W4287022851 hasConceptScore W4287022851C187691185 @default.
- W4287022851 hasConceptScore W4287022851C192209626 @default.
- W4287022851 hasConceptScore W4287022851C198352243 @default.
- W4287022851 hasConceptScore W4287022851C199360897 @default.
- W4287022851 hasConceptScore W4287022851C199631012 @default.
- W4287022851 hasConceptScore W4287022851C204241405 @default.
- W4287022851 hasConceptScore W4287022851C2524010 @default.
- W4287022851 hasConceptScore W4287022851C2776036281 @default.
- W4287022851 hasConceptScore W4287022851C2777212361 @default.
- W4287022851 hasConceptScore W4287022851C2779256446 @default.
- W4287022851 hasConceptScore W4287022851C33923547 @default.
- W4287022851 hasConceptScore W4287022851C41008148 @default.
- W4287022851 hasConceptScore W4287022851C55493867 @default.
- W4287022851 hasConceptScore W4287022851C62520636 @default.
- W4287022851 hasConceptScore W4287022851C62611344 @default.
- W4287022851 hasLocation W42870228511 @default.
- W4287022851 hasOpenAccess W4287022851 @default.
- W4287022851 hasPrimaryLocation W42870228511 @default.
- W4287022851 hasRelatedWork W1991404172 @default.
- W4287022851 hasRelatedWork W1995410901 @default.
- W4287022851 hasRelatedWork W2011441221 @default.
- W4287022851 hasRelatedWork W2062274034 @default.
- W4287022851 hasRelatedWork W2270310794 @default.
- W4287022851 hasRelatedWork W2365767001 @default.
- W4287022851 hasRelatedWork W2380963126 @default.
- W4287022851 hasRelatedWork W2809007628 @default.
- W4287022851 hasRelatedWork W4300786068 @default.
- W4287022851 hasRelatedWork W2751656612 @default.
- W4287022851 isParatext "false" @default.
- W4287022851 isRetracted "false" @default.
- W4287022851 workType "article" @default.